最小生成树--还是畅通工程(浙大计算机研究生复试上机考试-2006年)
还是畅通工程例题
首先介绍一下什么是最小生树:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。
我这里要说的是kruskal(克鲁斯卡尔)算法。
什么是kruskal(克鲁斯卡尔)算法
之前我博客里讲过,如果有什么不懂可以点击超链接,学习。
这道题其实就是最小生成树的模板题,唯一变形的是有多组数据输入,大家看一下代码就懂
#inc...
原创
2019-10-28 13:58:51 ·
147 阅读 ·
0 评论