今天刚学了最小生成树的算法，发现prim的算法和dijkstra算法几乎差不多，就是更新的时候是更新边权，不是起点到当前点的值，还有一个按边权排序再遍历加建树的kruskal算法。今天刚学了最小生成树的算法，发现prim的算法和dijkstra算法几乎差不多，就是更新的时候
阅读背景：
[kuangbin带你飞]专题六 最小生成树 （prim）（kruskal）（模板）
来源：互联网
分享到：
