西安电子科技大学$6.7.3最小生成树软件学院家家设T=<V'，E>是G=<V,E>的一棵最小生成树，经典的最小生成树算法有以下几种：2. Kruskal 算法首先将E中的边按权值由小到大排序，得到边的有序序列S。(1)令i=1,令E=(S[1)；+（2）令i-i+1。选取边S[，如果S[与E中的边不构成简单回路，则令E'= E'U(S[i])。 （3）重复（2)，直到E-VI-1为止。+西安电子科技大学 §6.7.3 最小生成树 软件学院