Dijkstra算法与Prim算法（一种构造最小生成树算法）类似，都是一个源，慢慢发散。
Kruskal算法（另一种构造最小生成树算法）多个源，分别发散，最后连接在一起。
本文介绍了图算法中的三种关键算法：Dijkstra算法、Prim算法及Kruskal算法。Dijkstra算法与Prim算法类似，都是从一个源节点出发逐渐扩散；而Kruskal算法则从多个源节点开始各自扩散，最终将它们连接在一起。
本文介绍了图算法中的三种关键算法：Dijkstra算法、Prim算法及Kruskal算法。Dijkstra算法与Prim算法类似，都是从一个源节点出发逐渐扩散；而Kruskal算法则从多个源节点开始各自扩散，最终将它们连接在一起。
扫一扫
07-15
650
650
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
