开始时将v1加入U后,更新ee中的值应该是0 6 1 2 无穷 无穷;
将v3加入U后,更新ee中的值应该是0 5 0 2 6 4;
怎么会出现你说的0 6 0 5 无穷无穷的情况呢?
for(j = 0;j < G.vexnum;j++)中不是有条件判断么,要在k到j的距离小于ee[j]的value值时才会更新ee[j]啊.
开始时将v1加入U后,更新ee中的值应该是0 6 1 2 无穷 无穷;
将v3加入U后,更新ee中的值应该是0 5 0 2 6 4;
怎么会出现你说的0 6 0 5 无穷无穷的情况呢?
for(j = 0;j < G.vexnum;j++)中不是有条件判断么,要在k到j的距离小于ee[j]的value值时才会更新ee[j]啊.