2022年4月22日
kruskal算法（克鲁斯卡尔算法）python实现
摘要： kruskal算法查找最小生成树的方法是： ①首先需要得到整个网络的边集合，并获取每条边权重。 ②将连通网中所有的边按照权值大小做升序排序。 ③从权值最小的边开始选择，只要此边不和已选择的边一起构成环路，就可以选择它组成最小生成树。 ④对于 N 个顶点的连通网，挑选出 N-1 条符合条件的边，这些边 阅读全文
posted @ 2022-04-22 21:31 听风者628 阅读(518) 评论(0) 推荐(0)