2016年6月27日
最小生成树复习
摘要： 5-13 畅通工程之最低成本建设问题 (30分) 某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了有可能建设成快速路 阅读全文
posted @ 2016-06-27 11:23 萌萌哒哒哒 阅读(544) 评论(0) 推荐(0) 编辑