S集存放最小生成树的顶点。
lowcost[j] :j->s集的最小权值
closest[j]: j在S集中的邻接顶点
T集合:存放最短路
struct enode{
int weight;//边权
int u,v;//相关联的2点
};
实现要点:
1.找出lowcost中的最小值(j->s集的最小权)
2.选取(j,closest[j])[(v-s)->s的最短边]加入集合T
3.把j加到集合S中去。对lowcost和closest进行修正
具体伪码如下,理解了好久才写出了那些注释。。。
希望大家能看明白。。。