2017年5月27日
求最小生成树的kruskal算法
摘要： 连通无向图有最小生成树，边权从小到大排序，每次尝试加入权最小的边，如果不成圈，就把这边加进去，所有边扫一遍就求出了最小生成树。 判断连通分支用Union-Set（并查集），就是把连通的点看成一个集合，只关心哪些点在一个集合里，而不关心相互的连接方式。x父节点用fa【x】保存；如果x没有父节点，fa【 阅读全文
posted @ 2017-05-27 20:48 DearDongchen 阅读(252) 评论(0) 推荐(0) 编辑