最小樹形圖

       前幾天爲了UVa的一道題不得不重寫了一個最小樹形圖O(VE)的模板，原先的是鄰接矩陣版，因此複雜度是O(V^3)的。個人計劃就是學/複習一個算法就 寫一個總結上來，最後能逐漸的把個人學習經歷記錄一下。固然把其中一些理解寫出來的話也會更加的深入，或許還能幫到某些人，不是麼，呵呵。 最小樹形圖，就是給有向帶權圖中指定一個特殊的點v，求一棵有向生成樹T，使得該有向樹的根爲v，而且T中全部邊

>>阅读原文<<