2018年2月13日
最小生成树问题（并查集解决）
摘要： 传统的Prim算法或者是Kruskal算法求最小生成树时，要先把图创建出来，就比较麻烦。 如果用并查集来解决，依次选取权值最小的边，判断它们是否在一个并查集内，如果在则舍去，如果不在则加入，简单了很多。 题目描述 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标 阅读全文
posted @ 2018-02-13 20:22 yuxiaoba 阅读(416) 评论(1) 推荐(0) 编辑