2017年9月10日
算法之最小生成树(继续畅通工程)
摘要： 个人比较爱好刷算法题，然后最近遇到一个算法题，是最小生成树的问题，是继续畅通工程，首先先看下具体要求： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否 阅读全文
posted @ 2017-09-10 14:54 那年盛夏 阅读(483) 评论(0) 推荐(0) 编辑