2018年1月25日
7-10 公路村村通（30 分）（最小生成树Prim算法）
摘要： 7-10 公路村村通（30 分） 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连 阅读全文
posted @ 2018-01-25 10:42 yuxiaoba 阅读(5545) 评论(1) 推荐(0) 编辑