演算法›Ch4 圖論演算法第 74 題/共 111 題
74. Maximum Spanning Tree、Kruskal、Prim
#AL-04-074易Maximum Spanning TreeKruskalPrim
Considering the following graph G.
a) [1%] Write out the cost of the maximum cost spanning tree for graph G.
b) [2%] Write out the last edge selected into the maximum cost spanning tree for graph G when using Kruskal's method.
c) [2%] Write out the 5th edge selected into the maximum cost spanning tree for graph G when using Prim's method starting with vertex a.

📄 成大114
▤完整推導請見《WH 資工筆記 · 演算法》Ch4 圖論演算法