2019年8月18日
Kruskal克鲁斯卡尔算法
摘要： 克鲁斯卡尔算法依靠两个辅助数组parent[ ] 和edges[ ]. parent[]数组用于实现并查集操作，即查询一个顶点所在集合的根节点，以及将两个集合合并成为一个集合。 edges[]数组作为图中边的集合，其中各个边按照权值大小升序排序，这样克鲁斯卡尔算法只需依次遍历edges[]数组便可依 阅读全文
posted @ 2019-08-18 23:13 风和雨滴 阅读(244) 评论(0) 推荐(0)