3.請利用Kruskal演算法，求出下列資料中的最小成本生成樹之邊的成本總和。
資料說明：每個邊以i,j,k表示，其中 i 和 j 為節點的編號，為大寫英文字母(沒有順序)，代表從 i 節點和 j 節點有邊相連，k為邊的成本。每個邊的資料用空白隔開。
A,B,6 A,E,9 B,C,3 B,D,5 C,D,7 B,F,8 D,E,10 D,F,11 A,F,12 E,F,15。最小成本總和：(1)_____
A,B,3 A,C,2 B,C,1 B,D,2 C,D,1 B,E,2 C,F,1 D,E,1 D,F,1 D,G,2 E,G,1 F,G,1。最小成本總和：(2) _____
阿摩線上測驗
登入