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)的复杂度

>>阅读原文<<