最小生成樹

Defination 給一個無向連通圖，生成一顆邊權和最小的樹 Algorithm Prime： 看作兩個集合，每次找出集合間最小的邊選入，把對應點選入。 該算法中，「集合」和「討論集合之間的邊」的思路很妙，在刪邊最短路和刪點最短路中都有運用。 kruskal：sort邊，從小到大加入。 Application 1.martix tree 定理 （咕咕） 2.對算法的思考：每一條邊的地位相同，只是

>>阅读原文<<