Kruskal算法

作者:Mr-Wu 分享于:2018/2/13 19:33:35
说明
####权值能盖住边了,感谢dalao Defanive ------------------------------------------------------------ #####Kruskal算法是一种求加权连通图的最小生成树的算法。 #####Kruskal算法每次选取一条最小的边并判断这条边是否会使树成环,判环一般使用并查集实现 #####[EI](http://www.aerfaying.com/User?id=76)推荐了一个算法叫**Borûvka** awa???????没听过 ------------------------------------------------------------ ####**使用说明** #####点击界面创建一个点,鼠标长按并从一个点挪向另外一个点以建立一条边,再输入边权 #####空格按下后,Kruskal算法开始运行 #####最后,最小生成树的所有边都会被标蓝 #####现在算法是稳定的,但是UI界面不太稳定,建立边时一定要**从一个点拖到一个点,保证鼠标按下和松开时鼠标位置都在点上** ------------------------------------------------------------
0
45
扫一扫
307

评论 (10)

您还可以输入500个字符。
发表
取消
  • 正载入评论...