【考研】图的相关应用算法考点(详细全面,含真题)

前言

在 408 考研中,图的应用算法不是考试重点,了解即可。

但在暨南大学的 848 和 830 考研中,图的相关应用算法是考试的重点,出现在填空题和编写算法题中。有需要的同学自取。

本文算法包括但不限于图的遍历(DFS、BFS)、最小生成树(Kruskal)、最短路径算法(Dijkstra、Floyd)、拓扑排序等等。并对重点内容或需注意的内容进行标红或标下划线。在本文的最后,还有相关习题,源自王道讲解。

可搭配以下链接一起学习:

【考研】栈和队列基础算法代码_住在阳光的心里的博客-CSDN博客

【考研】830 + 848 暨大2012-2022真题易混易错题总结(一)-CSDN博客

【考研】《数据结构》知识点总结.pdf_其它文档类资源-CSDN下载

你可能感兴趣的:(考研,C++,数据结构,考研,学习,数据结构,算法,c++)