算法複習(一) 最小生成樹相關問題

零 很長一段時間內，zhn_666每週會更一些之前的學過的算法，也會把曾經因爲懶惰之類的原因沒學的算法重新學一遍，這次會好好寫博客，希望有緣人看到也能學到點東西 一 這周俺要複習的算法是有關最小生成樹的 首先介紹一些關於圖的定義 - 連通圖：在一張無向圖中，任意兩點都聯通，則稱此無向圖爲連通圖 - 強連通圖:在一張有向圖中，任意兩點都聯通，則稱此有向圖爲強連通圖 - 生成樹：在有n個點連通圖中，選

>>阅读原文<<