作業
第13周作業/圖形應用問題
成績比重:
0.5%
期限:
2024-12-11 23:30 (不允許遲交)
屬性:
個人作業, 不開放觀摩, 開放成績查詢
同儕互評:
12-11 23:30 ~ 12-18 23:30 開放
描述:
用G = (V, E)表示一個無方向性圖形,其中 V 是點的集合,E 是一組節點(Vertices)形成邊的集合。今有一圖形 G = (V, E),V(G) = {T, W, X, Y, Z},E(G) = {(T, W),(T, Y),(T, Z),(W, X),(W, Z),(X, Z)},每一個邊對應的權重值分別為 2, 1, 7, 4, 3, 6,請用相鄰矩陣(Adjacency Matrix)與相鄰串列(Adjacency List)表示此圖形,並使用 Prim’s 演算法,計算最小成本擴張樹(Minimum Cost Spanning Tree),依序寫出從點 X 加入邊的順序,最小成本擴張樹的權重總和為何?
值得觀摩(0)