blob: ee56441f3219f3c6403ddf1c1547e02e980886b8 (
plain)
1
2
3
4
5
6
7
8
|
//initialize adjmat, adjmat[i][i] = 0, adjmat[i][j] = INF if no edge is between i and j
for (k = 0; k < MAX_V; k++) {
for (i = 0; i < MAX_V; i++) {
for (j = 0; j < MAX_V; j++) {
if (adjmat[i][k] + adjmat[k][j] < adjmat[i][j]) adjmat[i][j] = adjmat[i][k] + adjmat[k][j];
}
}
}
|
