数据结构电网建设造价计算二

1、Prim算法的基本思想是：首先从集合V中任取一顶点（例如去顶点v0犬匮渝扮）放入集合U中，这时U={ v0}，TE=NULL。然后找出所有一个顶点在集合U里，另一个顶点在集合V-U里的边，使权(u, v)(u∈U, v∈V-U)最小，将该边放入TE，并将顶点v加入集合U。

3、假设图采用邻接矩扃渚释夭阵表示法表示，用一对顶点的下标（在顶点表中的下标）表示一条边，定义如下：typedef struct{int start_vex, stop vex; //边的起点和终点AdjType weight; //边的权}Edge;

5、可以用带权的无向图（即无向网）表示这n个小区之间的电网连接。