摘要: PTA数据结构与算法题目集(中文) 7-10 7-10 公路村村通 (30 分) 7-10 公路村村通 (30 分) 7-10 公路村村通 (30 分) 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城 阅读全文
posted @ 2019-09-26 21:05 57one 阅读(375) 评论(0) 推荐(0) 编辑
摘要: PTA数据结构与算法题目集(中文) 7-9 7-9 旅游规划 (25 分) 7-9 旅游规划 (25 分) 7-9 旅游规划 (25 分) 有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果 阅读全文
posted @ 2019-09-26 19:26 57one 阅读(322) 评论(0) 推荐(0) 编辑