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

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