最短路径的应用最短路径的应用
最短路径的应用若要在N个城市之间建设通信网络,只需要架设Ｎ-1条线路即可。如何以最低的经济代价建设这个通信网。要求：采用图的边集数组存储图的信息，其中边上的权为两个城市之间的距离。利用克鲁斯卡尔算法求Ｎ个城市的最经济的通信网。
下载地址
用户评论
