벨만-포드 알고리즘 java 질문 문제

벨만-포드 알고리즘에서 모든 노드를 n-1회 반복 검토하는 것은 최단 경로를 정확히 찾기 위한 것입니다. 각 반복에서 갱신된 노드의 값은 다음 회차의 반복에 사용되므로, 노드를 업데이트하면 다음 반복에서 그 갱신된 값을 기준으로 재검토됩니다.

​

따라서, 비교는 매 반복 시 갱신된 값을 기반으로 이루어지며, 최대 n-1개의 에지를 통해 경로를 결정하므로 음수 사이클도 확인할 수 있습니다.

​

수고하세요.