prime算法

prime算法

令无向图$G=(V,E)$,其中 V = { v 1 , v 2 , ⋯   , v n } V=\{v_1,v_2,\cdots,v_n \} V={ v1​,v2​,⋯,vn​}, E = { e 1 , e 2 , ⋯   , e m } E=\{e_1,e_2,\cdots,e_m \} E={ e1​,e2​,⋯,em​}。其生成树为$G^{\prime }=(V,E^{\prime })$,其中 E ′ = { e t 1 , e t 2 , ⋯   , e t n − 1 } E'=\{e_{t_1},e_{t_2},\cdots,e_{t_{n-1}} \} E′={ et1​​,et2​​