d[i][j]保存邊<i,j>的權(quán)。
如果邊<i,j>不存在，則置d[i][j]為INF。
#include<cstdio>
const int MAX=10000;
const int INF=1000000;
int d[MAX][MAX];
int floyd (int n)
{
for(int k =1 ; k <= n; k++)
{
for(int i = 1; i <= n; i++)
{
for(int j = 1; j <= n; j++)
{
if(d[i][k] + d[k][j] < d[i][j])
d[i][j] = d[i][k] + d[k][j];
}
}
}
????????return 0;
}
int main()
{
return 0;
}
floyd后，如果d[i][j]>=INF，則點(diǎn)i到點(diǎn)j沒(méi)有路。
else點(diǎn)i到點(diǎn)j的最短路徑長(zhǎng)度為d[i][j]。
posted on 2006-10-09 00:15
beyonlin 閱讀(1628)
評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi):
acm之路