2018年3月24日
图论_最小生成树（Kruskal）
摘要： 在一个无向连通图中，如果存在一个连通子图包含原图中所有的结点和部分边，且这个子图不存在回路，那么我们称这个子图为原图的一棵生成树。在带权图中，所有的生成树中边权的和最小的那棵（或几棵）被称为最小生成树。 最小生成树Kruskal算法的算法原理，它按照如下步骤求解最小生成树： （1）初始时所有结点属于 阅读全文
posted @ 2018-03-24 15:59 Johnny、 阅读(5090) 评论(0) 推荐(1) 编辑