基于并查集+Kruskal算法的matlab程序及最小生成树绘图
学了一天最小生成树,稍稍总结一下,这是第一篇kruskal算法关于kruskal算法已有大量的资料,不再赘述,算法流程为:得到邻接矩阵和权值;初始化,连接距离最小的两点;连接距离次小的两点,如果形成回路则取消连接;重复上述连接步骤,直到所有n个节点被n-1条边连接成树。并查集关于并查集的可以看一下这篇:《一个很有意思的并查集详解》。 下面给出两个子函数,一个用于寻找根节点(RootNode
原创
2017-11-20 22:41:33 ·
4973 阅读 ·
4 评论