kruskal算法構造最小生成樹

kruskal算法構造最小生成樹 1.問題 假設G＝(V，E)是連通的，TE是G上最小生成樹中邊的集合。算法從U＝{u0}（u0∈V）、TE＝{}開始。重複執行下列操作： 每次找權值最小的邊，將連接兩條邊的頂點加入集合U中，構造最小生成樹。 2.解析 （1）圖中有6個頂點v1-v6，每條邊的邊權值都在圖上；由圖可知，v2-v3這條邊權值最小，所以選擇它爲起始邊。U={v1，v3}； E={(v1,

>>阅读原文<<