演算法›Ch4 圖論演算法第 7 題/共 111 題
7. MST、Cut Property、交換論證
#AL-04-007難MSTCut Property交換論證
Let be an undirected, weighted, simple, and connected graph. Let and be two minimum spanning trees of . Define the set of edges as all edges that are in either or but not in both. Suppose that . Select all correct statement(s) below.
📄 台大114
▤完整推導請見《WH 資工筆記 · 演算法》Ch4 圖論演算法