python 经典算法之--最小生成树算法(Minimum Spanning Tree Algorithm)
最小生成树算法是一种求解无向连通图的生成树的算法,主要用于求解网络、运输、电力等行业的最优路径问题。在这里我们将介绍两种最小生成树算法:Kruskal算法和Prim算法。Kruskal算法Kruskal算法的基本思想是:将图中的所有边按照权值从小到大排序,依次加入生成树中,直到生成树中包含所有顶点为止。在加入边的过程中,需要判断加入边是否会形成环,若不形成环则加入生成树中。下面是Kruskal算法