《算法導論》第23章——最小生成樹

  雖然寫這個博客主要目的是爲了給我自己做一個思路記憶錄，但是如果你恰好點了進來，那麼先對你說一聲歡迎。我並不是什麼大觸，只是一個菜菜的學生，如果您發現了什麼錯誤或者您對於某些地方有更好的意見，非常歡迎您的斧正！ 23.1最小生成樹的形成 在上圖中，就是邊cd。 這兩個定理看不懂沒關係，不影響後面學習Kruskal算法與Prim算法。 23.2Kruskal算法和Prim算法 Kruskal算法

>>阅读原文<<