高普考題庫
108 年 108年公務人員高等考試三級考試暨普通考試・資料結構
申論 4用G = (V, E)表示一個無方向性圖形,其中V 是點的集合,E 是一組節點(Vertices)形成一個邊及對應權重(Weights)所組成的集合,例如:(0, 1, 28)表示節點0 至節點1 有一個邊,而且權重為28。今有一圖形G =(V, E),V = {0, 1, 2, 3, 4, 5, 6},E = {(0, 1, 27), (1, 2, 15), (2, 3, 11), (0, 5, 9),(1, 6, 13), (4, 5, 24), (4, 6, 23), (3, 4, 21), (3, 6, 17)}。請利用Kruskal 演算法計算最小擴張樹(Minimum spanning tree)之最低權重或成本值。(25 分)