佛洛伊德最短路径演算法--急!

问题:在一个权重图中、计算各顶点间的最短路径(其权重皆为非负值).除此之外也要找出最短路径

输入:一有向权重图、其中共有n个顶点、此图形以相邻矩阵w来表示

输出:二维阵列D,其列与行的索引值均由1到n ,其中D即表示第i个顶点到第j个顶点间最短路径的长度

额外的输出:阵列P、其列与行的索引值皆为1到n

P={Vi到Vj的最短路径上,索引值最大的顶点编号(如果在最短路径上至少有一顶点存在)
{0(如果Vi到Vj的最短路径上没有任何顶点存在)

void floyd2 (int n、const number W[][],number D[][]、index P[][])
{
index i 、j 、k;

for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
p=0;
D=W;
for (k=1; k<=n; k++)
f ..

访客只能看到部份内容，免费 加入会员 或由脸书 Google 可以看到全部内容