벨만-포드 알고리즘 (Bellman-Ford)November 01, 2025음수 가중치가 있는 그래프에서 최단 경로를 구할 수 있는 알고리즘. 음수 사이클 감지도 가능하며, 시간복잡도는 O(VE)이다.