网站介绍：前言 A wise man changes his mind,a fool never. Name:Willam Time:2017/3/11、什么是最小生成树现在假设有一个很实际的问题：我们要在n个城市中建立一个通信网络，则连通这n个城市需要布置n-1一条通信线路，这个时候我们需要考虑如何在成本最低的情况下建立这个通信网？ 于是我们就可以引入连通图来解决我们遇到的问题，n个城市就是图上的n_最小生成树
- 链接地址：https://blog.csdn.net/qq_35644234/article/details/59106779
- 链接标题：数据结构--最小生成树详解-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：9590
- 网站标签：最小生成树
