最小生成樹的兩種方法

克魯斯卡爾算法: 圖解過程：原圖以下                                               邊集數組按權值順序排列html                              邊<1, 2>和<4, 5>在添加到圖中的時候造成了環，因此不能將v1和v2，v4和v5連起來。算法 普里姆算法 方法:從指定頂點開始將它加入集合中,而後將集合內的頂點與集合外的頂

>>阅读原文<<