우선 N개의 점에 대해서 한 점에서 다른 한 점으로 갈 때 경로값이 있습니다. 이것을 D[N,N]이라는 행렬로 만들고 값을 입력받아 초기화했습니다.

i번째 점에서 j번째 점으로 가는 최단 경로값을 D[i,j]라 했을 때,

책에서는 이것을 D[i, j] = min(D[i,k}+D[k,j] , D[i,j]) 로 두 값 중 작은 값의 대입을 했습니다. 이것까지는 이해가 가는데.... 제가 궁금한 것은 for문의 구성방식입니다.

책에서는

for(k=0;k<N;k++)

for(i=0;i<N;i++)

for(j=0;j<N;j++)

로 계산을 했는데, 저 혼자 연습할 때는

for(i=0;i<N;i++)

for(j=0;j<N;j++)

for(k=0;k<N;k++)로 해봤습니다. 값이 다르게 나오더라고요.

for문을 구성하는 방식에 따라 의미하는 바가 다르게 나오나요? 다르다면, 어떻게 다른가요?

꼭 책처럼 k,i,j 순으로 for문을 짜야하는 건가요?