Skip to content
所有標籤

#prim

1 篇文章

Stanford CS161 Lecture 15:用 cut property 證明 Prim 與 Kruskal

MST 的核心不是背兩支演算法,而是維持『目前選邊仍包含於某棵 MST』,再用 cut property 證明 Prim 與 Kruskal 每一步都安全。