摘要：
最小生成树 prim和kruskal 都是贪心 prim类似dijkstra，每次选中不在已访问集合中的d最小的点u加入集合，这里面的d是与已访问集合的距离，dijkstra是与起点的距离 只通过u调整未访问点 注意因为写代码的时候初始化G为0，所以这里面要加上判断g不为0才能用于修改未访问的d 走 阅读全文
|
摘要：
最小生成树 prim和kruskal 都是贪心 prim类似dijkstra，每次选中不在已访问集合中的d最小的点u加入集合，这里面的d是与已访问集合的距离，dijkstra是与起点的距离 只通过u调整未访问点 注意因为写代码的时候初始化G为0，所以这里面要加上判断g不为0才能用于修改未访问的d 走 阅读全文
|