摘要：
克鲁斯卡尔算法的基本思想是以边为主导地位，始终选择当前可用（所选的边不能构成回路）的最小权植边。所以Kruskal算法的第一步是给所有的边按照从小到大的顺序排序。这一步可以直接使用库函数qsort或者sort。接下来从小到大依次考察每一条边（u，v）。 具体实现过程如下： <1> 设一个有n个顶点的 阅读全文
摘要：
本文转载自：点我转移 MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一， 它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a， 将该点加入集合V，再从集合U-V中找到另一点b使得点b到V 阅读全文