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

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

What is the sixth vertex that Prim's algorithm includes if starting from vertex A (the numbering of the inclusion order starts from 1, not 0)?

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