数据结构 最小生成树.ppt

普里姆算法 a b c d e g f 19 5 14 18 27 16 8 21 3 12 7 a e d c b a a a 19 14 18 14 e 12 e e 8 16 8 d 3 d d 7 21 3 c 5 5 普里姆算法 void MiniSpanTree_P(MGraph G, VertexType u) { //用普里姆算法从顶点u出发构造网G的最小生成树 k = Locat