零零散散学算法之详解最小生成树

深入解析最小生成树

正文
       所谓最小生成树，就是在一个具有N个顶点的带权连通图G中，如果存在某个子图G'，其包含了图G中的所有顶点和一部分边，且不形成回路，并且子图G'的各边权值之和最小，则称G'为图G的最小生成树。
       由定义我们可得知最小生成树的三个性质：
            

©著作权归作者所有：来自51CTO博客作者SuperFengstark的原创作品，如需转载，请注明出处，否则将追究法律责任

工作 算法 存储 Algorithm Field

0

分享

微博 QQ 微信

收藏

上一篇：大话编译原理---上篇 下一篇：初探磁盘阵列

SuperFengstark

31篇文章，9133人气，0粉丝