最小生成樹問題

--------------------siwuxie095                         最小生成樹問題       這裏介紹最小生成樹（Minimum Spanning Tree）問題                所謂生成樹，就是對於一個完全連通的帶權無向圖，用 V-1 條邊連接 V 個頂點而形成的樹，即爲該圖的生成樹，如上圖所示       而在所有的生成樹中，邊上的權值

>>阅读原文<<