零零散散學算法之詳解最小生成樹

深入解析最小生成樹

正文
       所謂最小生成樹，就是在一個具有N個頂點的帶權連通圖G中，如果存在某個子圖G'，其包含了圖G中的所有頂點和一部分邊，且不形成迴路，並且子圖G'的各邊權值之和最小，則稱G'爲圖G的最小生成樹。
       由定義我們可得知最小生成樹的三個性質：
            

©著作權歸作者所有：來自51CTO博客作者SuperFengstark的原創作品，如需轉載，請註明出處，否則將追究法律責任

工作 算法 存儲 Algorithm Field

0

分享

微博 QQ 微信

收藏

上一篇：大話編譯原理---上篇 下一篇：初探磁盤陣列

SuperFengstark

31篇文章，9133人氣，0粉絲