2019年4月17日
最小生成树
摘要： 最小生成树 什么是最小生成树 给定一张无向带权图G=(V,E,W),从中 挑选出|V| 1条边 ，使得V中任意两点都有直接或者间接的路径 显然，最后得到的子图是一棵树，如果这棵树是所有树中边权和最小的，那么它就是图G的最小生成树 一幅图中的最小生成树可能不止一个 克鲁斯卡尔算法 算法流程 把边按照从 阅读全文
posted @ 2019-04-17 10:53 西风show码 阅读(227) 评论(0) 推荐(0) 编辑