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

时间:2022-01-01 09:31:13
【文件属性】:
文件名称:图的应用—构造最小生成树
文件大小:4KB
文件格式:CPP
更新时间:2022-01-01 09:31:13
内蒙古大学 数据结构 讨论课 [问题描述] 某省自从实行了畅通工程计划后,终于修建了很多路。不过路多了也不好, 每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案 5 要比另一些方案行走的距离要短很多。这让行人很困扰。现在,请你设计程序计 算出要使这些城镇互通的最小路程长度。

网友评论