2017年5月20日
畅通路问题之贪婪算法
摘要： 畅通路问题之贪婪算法 描述某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是... 阅读全文
posted @ 2017-05-20 17:00 让你一生残梦 阅读(161) 评论(0) 推荐(0) 编辑
畅通路问题之最小建造路
摘要： 畅通路问题之最小建造路描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间... 阅读全文
posted @ 2017-05-20 16:35 让你一生残梦 阅读(133) 评论(0) 推荐(0) 编辑