2017年4月25日
Kruskal和Prim算法求最小生成树
摘要： Kruskal算法求最小生成树 测试数据： 5 6 0 1 5 0 2 3 1 2 4 2 4 2 2 3 1 1 4 1 输出： 2 3 1 1 4 1 2 4 2 0 2 3 思路：在保证不产生回路的情况下，选择权值小的边。是否产生回路采用并查集来实现 判断两个点是否连通：如果两个点的祖先不是同 阅读全文
posted @ 2017-04-25 16:10 jiajun_geek 阅读(1092) 评论(0) 推荐(0)