一、基本的图算法 存图 邻接矩阵： 邻接链表： 链式前向星存图： 如果读者仍不明白其原理，可参考这个网址：https://blog.csdn.net/sugarbliss/article/details/86495945 ...

图（二）——最小生成树、最短路径问题 第十一周课堂学习内容消化——图（二）（三） 本周课堂学习内容 图的遍历 最小生成树 最短路径问题 活动顶点与活动边问题 本周课堂中未理解透彻的地方 Prim算法 Kruskal算法 Dijkstra算法 ...

定义： 　　　　最小生成树能够保证整个拓扑图的所有路径之和最小，但不能保证任意两点之间是最短路径。 　　　　最短路径是从一点出发，到达目的地的路径最小。 总结： 　　　　遇到求所有路径之和最小的问题用最小生成树&并查集解决；　　　　遇到求两点间最短路径问题的用最短路，即从一个城市 ...

最短路径问题 最短路径是把两点之间路径最短的问题，应用如导航，两个地方怎么走距离最短。可以存在到不了的情况。 这个问题是说，如何找到从某个特定的节点出发，通向其他节点的最短路径。它只着眼于点与点之间的路径问题，并不关注整个图，也就意味着对一个节点运行算法的结果与另一个节点的结果之间没有多少关系 ...

。 本来今天应该将最小生成树与最短路径的算法一起上传，但是我写的最短路径算法还有一些bu ...

简介 前面写了一遍关于图的存储结构和遍历算法的文章，这一篇打算回顾一下图的一些常用算法，包括最小生成树、最短路径算法。这些算法很基础，在生活中经常用到，打算自己动手实现一下，加深理解~~ 最小生成树 生成树的概念：r若图是连通的无向图或强连通的有向图，则从任何一个顶点出发调用一次BFS ...

代码 效果图 注意的是，最小生成树与最短路径 ...

参考网址： https://www.jianshu.com/p/cb5af6b5096d 算法导论--最小生成树 最小生成树：在连通网的所有生成树中，所有边的代价和最小的生成树，称为最小生成树。 image.png 1.Kruskal ...