演算法›Ch4 圖論演算法
第 74 題/共 111 題
◀ AL 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 圖論演算法
本章題號 · 61–80 / 111