Kruskal(克鲁斯卡尔) 算法详解之最小生成树

Kruskal(克鲁斯卡尔) 算法详解之最小生成树

java测试 1年前 (2018-07-14) 浏览: 3 评论: 0

基本思想:(1)构造一个只含n个顶点,边集为空的子图。若将图中各个顶点看成一棵树的根节点,则它是一个含有n棵树的森林。(2)从网的边集 E 中选取一条权值最小的边,若该条边的两个顶点分属不同的树,则将其加入子图。也就是说,将这两个顶点分别所在的两棵树合成一棵树;反之,若该条边的两个顶点已落在同一棵树上,则不可取,而应该取下一条权值最小的边再试之(3)依次类推,直至森林中只有一棵树,也即子图中含有 阅读更多

登录

忘记密码 ?

切换登录

注册

扫一扫二维码分享