플로이드-와샬 알고리즘 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
9번째 줄: | 9번째 줄: | ||
for(i=1; i<=n; i++) | for(i=1; i<=n; i++) | ||
do for(j=1; j<=n; j++) | do for(j=1; j<=n; j++) | ||
do A[i,j] = C[i,j]; | do A[i, j] = C[i, j]; | ||
P[i,j] = 0; | P[i,j] = 0; | ||
for(i=1; i<=n; i++) | for(i=1; i<=n; i++) | ||
16번째 줄: | 16번째 줄: | ||
do for(i=1; i<=n; i++) | do for(i=1; i<=n; i++) | ||
do for(j=1; j<=n; j++) | do for(j=1; j<=n; j++) | ||
if A[i,j] > A[i,k] + A[k,j] | if A[i, j] > A[i, k] + A[k, j] | ||
A[i,j] = A[i,k] + A[k,j] | A[i, j] = A[i, k] + A[k, j] | ||
P[i,j] = k; | P[i, j] = k; | ||
} | } | ||
</pre> | </pre> |