内容包含图的相关算法的关键代码,包含但不限于图的存储结构(邻接矩阵和邻接表)、DFS 和 BFS(含递归和非递归两种形式)、拓扑排序、最小代价生成树(Prim 和 Kruskal 算法)、最短路径(Dijkstra 和 Floyd 算法)等等。 在内容的最后,还附加有习题(含真题)以及解析。 适合考暨南大学 848 和 830 考研中(图的相关应用算法是考试的重点), 或是其他需要考或学习图的应用算法的人群。 PDF 源于下方链接:(如若有问题可以问博主,若博主在线便会回答) https://blog.csdn.net/qq_34438969/article/details/127176373
1