最小生成樹相關算法總結

最小生成樹應該是我們相當熟悉的東西了。對於一個連通的無向圖G，G中權值最小的生成樹稱爲最小生成樹。這是最小生成樹的定義，在這片文章裏我會把最近學到的關於最小生成樹及其相關的算法做一個總結和分享吧， 並會把我整理的模版貼出來。 對於最基本的的最小生成樹問題我們可以使用kruskal算法和prime算法（前者適用於稀疏圖）在O(mlogm)與O(nlogn+m)時間內解決。關於這兩種最基本的算法我就不

>>阅读原文<<