learning deep-dive Stanford CS161 導讀 2026年8月21日 Stanford CS161 Lecture 15:用 cut property 證明 Prim 與 Kruskal MST 的核心不是背兩支演算法,而是維持『目前選邊仍包含於某棵 MST』,再用 cut property 證明 Prim 與 Kruskal 每一步都安全。 #cs161#algorithms#stanford#minimum-spanning-tree#prim#kruskal