2018年12月20日
7-266 畅通工程之局部最小花费问题 （35 分）
摘要： 题目： 某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。 阅读全文
posted @ 2018-12-20 20:23 sykline 阅读(689) 评论(0) 推荐(0) 编辑