Dijkstra算法与Prim算法(一种构造最小生成树算法)类似,都是一个源,慢慢发散。
Kruskal算法(另一种构造最小生成树算法)多个源,分别发散,最后连接在一起。
本文共 133 字,大约阅读时间需要 1 分钟。
Dijkstra算法与Prim算法(一种构造最小生成树算法)类似,都是一个源,慢慢发散。
Kruskal算法(另一种构造最小生成树算法)多个源,分别发散,最后连接在一起。
转载于:https://my.oschina.net/u/923087/blog/279108