매번 테이블을 업데이트한다는 것은 점점 더 나은 최단 경로를 찾아간다는 거예요.
즉, 처음에는 직접 연결된 거리만 알고 시작하는데 한 번씩 경유지를 추가하다보면 새로운 더 짧은 경로를 발견할 수 있죠.
예를 들어, A에서 C로 가는 경로가 처음에는 A -> C로 직접 가는 방법밖에 없었는데, 나중에 A -> E -> C라는 더 짧은 경로를 발견하면 테이블 값을 그걸로 업데이트해요.
그런 식으로 업데이트하다보면 최종적으로는 모든 노드 간의 최단 경로만 테이블에 남게 되는 거예요.
매번 테이블을 업데이트한다는 것은 점점 더 나은 최단 경로를 찾아간다는 거예요.
즉, 처음에는 직접 연결된 거리만 알고 시작하는데 한 번씩 경유지를 추가하다보면 새로운 더 짧은 경로를 발견할 수 있죠.
예를 들어, A에서 C로 가는 경로가 처음에는 A -> C로 직접 가는 방법밖에 없었는데, 나중에 A -> E -> C라는 더 짧은 경로를 발견하면 테이블 값을 그걸로 업데이트해요.
그런 식으로 업데이트하다보면 최종적으로는 모든 노드 간의 최단 경로만 테이블에 남게 되는 거예요.