2019年3月10日
生成树
摘要： Kruskal算法 近期内写的比较多的一种算法（对于Prim基本没有接触） Kruskal是一种贪心算法，充分利用并查集思想，将边按照边权排序，每次在剩下的边集中选择权值最小且端点不在同一集合的边加入生成树中，直到加到第N-1条边； 算法的核心在于判断新加入的边会不会让图G‘产生环，如果存在环，舍弃 阅读全文
posted @ 2019-03-10 15:02 李月半 阅读(92) 评论(0) 推荐(0) 编辑