• 다익스트라 알고리즘의 한계점을 보안하기 위해 나온 알고리즘이다.
  • 다익스르라 알고리즘 한계 → 음의 간선이 포함된다면 사용 불가
• 벨만 포드 알고리즘 또한 특정 한 노드로 부터 다른 노드까지의 최단 경로를 구하는 알고리즘 입니다.