最小生成树¶ Kruskal 算法¶ Prim 算法¶ 实现 Prim 算法的核心在于 两个点集间最短边 的查询，直接查询难以实现，但我们发现每加入一个点，只需要再考虑新加入的点的所有出边，故可采用类似 Dijstra 算法的方式维护两个点集间的最短边（唯一的区别是 更新 dis 数组 ） Borůvka 算法¶ 评论