[Alogorithm-Theory] 04-2. 벨만-포드 알고리즘

우리가 알고있는 다익스트라 알고리즘도 최단 거리를 구하는 알고리즘인데, ' 벨만-포드는 또 뭘까?'라는 생각이 들 수 있다. 다익스트라와 벨만-포드 의 차이점에 대해 알아보자. 위 그림을 보자. 우리는 '1번 노드에서 3번 노드로 가는 최단 거리'를 구한다고 가정하자. 우리의 육안으로 보면 '1번 -> 3번'으로 가는 경로는 2가지이다.