演算法›Ch4 圖論演算法
第 29 題/共 111 題
◀ AL 29/111
29. MST、Kruskal、Prim
#AL-04-029易MSTKruskalPrim
題組題幹(本題:(a),共 2 小題)點擊展開

Given the following graph, try to find its minimum spanning tree.

What is the sixth edge that Kruskal's algorithm includes (the numbering of the inclusion order starts from 1, not 0)?

題目附圖
📄 台大110
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch4 圖論演算法
本章題號 · 21–40 / 111