图的应用—构造最小生成树

【文件属性】：

文件名称：图的应用—构造最小生成树

文件大小：4KB

文件格式：CPP

更新时间：2022-01-01 09:31:13

内蒙古大学 数据结构 讨论课

[问题描述] 某省自从实行了畅通工程计划后，终于修建了很多路。不过路多了也不好， 每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案 5 要比另一些方案行走的距离要短很多。这让行人很困扰。现在，请你设计程序计 算出要使这些城镇互通的最小路程长度。