数据结构课件七图.pptVIP

a b c d e g f 例如: 19 5 14 18 27 16 8 21 3 a e 12 d c b g f 7 14 8 5 3 16 21 所得生成树权值和 = 14+8+3+5+16+21 = 67 设置一个辅助数组，对每个顶点，记录从顶点集U到V－U具有代价最小的边： struct { VertexType adjvex; // U集中的顶点 VRType lowcost; // 边的权值 } closedge[MAX_VERTEX_NUM]; adjvex lowcost a b c d e g f 19 5 14 18 27 16 8 21 3 a e 12 d c b 7 a a a 19 14 18 14 e 12 e e 8 16 8 d 3 d d 7 21 3 c 5 5 0 1 2 3 4 5 6 U: V-U: a b c d e f g f g 16 21 0 27 16 ∞ ∞ ∞ 18 27 0 ∞ 21 ∞ ∞ ∞ 16 ∞ 0 8 ∞ 12 14 ∞ 21 8 0 3 7 ∞ ∞ ∞ ∞ 3 0 5 ∞ ∞ ∞ 12 7 5 0 19 18 ∞ 14 ∞ ∞ 19 0 a b c d e f g a b c d e f g void MiniSpanT