2019年5月22日
Kruskal算法
摘要： 思路有参考： http://data.biancheng.net/view/41.html 思路； 源代码见: https://github.com/nxkjwbxewudh/Kruskal edge[MAX]保存所有的边，每条边存储起始结点、终止结点和权重； 先把所有边按照升序排序，这里用到了so 阅读全文
posted @ 2019-05-22 19:28 bcj7wi3kd5h1wd6 阅读(156) 评论(0) 推荐(0) 编辑