最小生成树

Defination 给一个无向连通图，生成一颗边权和最小的树 Algorithm Prime： 看作两个集合，每次找出集合间最小的边选入，把对应点选入。 该算法中，“集合”和“讨论集合之间的边”的思路很妙，在删边最短路和删点最短路中都有运用。 kruskal：sort边，从小到大加入。 Application 1.martix tree 定理 （咕咕） 2.对算法的思考：每一条边的地位相同，只是

>>阅读原文<<