最小通信网-要在n个城市间建立通信网，已知各个城市间的距离，建立的通信线路要使得这n个城市连通，而且建立的通信网络代价最小（最短）。下载

[weixin_39821620]

要在n个城市间建立通信网，已知各个城市间的距离，建立的通信线路要使得这n个城市连通，而且建立的通信网络代价最小（最短）。 (1) 输入: n个城市的距离关系图，即图的顶点和边上的权值 (2) 输出:含n个城市顶点的最小生成树中的边和代价 (3) 功能:建立图的最小生成树 , 相关下载链接：https://download.csdn.net/download/jiaoyang521/2358668?utm_source=bbsseo