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