2021年8月30日
最小生成树-Kruskal算法
摘要： ###一、概述： ####Kruskal算法也是一种求得最小生成树的算法，与Prim算法不同的是，它的时间复杂度为O（eloge）（e为网中的边数），所以，适合于求边稀疏的网的最小生成树（有关最小生成树的概念和Prim算法见最小生成树-Prim算法）。 ###二、原理： ####Kruskal算法是 阅读全文
posted @ 2021-08-30 19:48 湖上的程序员 阅读(641) 评论(0) 推荐(0) 编辑