摘要：prim 算法 类似于dijstra算法, 个人认为是 dijstra的简化版; 两个算法都是记录从v0- vn 点之间 距离的最短 找到后 相加就可以Kruskal 算法 用到 优先队列来 选择权值 由小到大, 并查集 来 看是不是形成回路(说白了就是 ... 阅读全文