|
][j] = W[i][j];
// Searching for length & path
for(k = 0; k <= n - 1; k++) // node on path
for(i = 0; i <= n - 1; i++) // source
for(j = 0; j <= n - 1; j++) // destination
if(D[i][k] + D[k][j] < D[i][j]) {
P[i][j] = k + 1;
D[i][j] = D[i][k] + D[k][j];
}
}
// to print the result
void outp
|
|
|
c#코드와 그림이 포함되어 있습니다. 없음
|
|
메뉴펼치기
