CS61B - Lec 31 - Minimum Spanning Trees

Lec 31 - Minimum Spanning Trees MST, Cut Property, Generic MST Algorithm Prim's Algorithm Kruskal's Algorithm 一個Warm-up question: 給定一個graph，判斷裏面有沒有cycle。 方案1：直接遍歷，如果遍歷到了marked的點，就說明有cycle。需要O(V+E)的複雜度

>>阅读原文<<