摘要： 求次小生成树的两种方法。第一种：Kruskal算法比较好操作。先求一遍最小生成树，然后再记录最小生成树上的边。然后再枚举删去最小生成树上的边，再求最小生成树，如果求出的最小生成树的花费等于第一次最小生成树的花费，则最小生成树不是唯一的。注意删边之后图可能是不连通的。第二种：prim算法变形，用一个M... 阅读全文