西安电子科技大学$6.7.3最小生成树软件学院设T=<V,E>是G=<V,E>的一棵最小生成树，经典的最小生成树算法有以下几种：41.Prim算法（1）从V中任意选取一个结点Vo，令V=(vo)；(2)在V与V-V之间选一条权最小的边e-VVi，其中EVEVV并且令E'=E'Ule)，V'=V'U(vil；+西安电子科技大学 §6.7.3 最小生成树 软件学院