벨먼 포드 알고리즘

개요

Bellman–Ford algorithm

벨먼 포드 알고리즘, 벨만 포드 알고리즘

• 가중 유향 그래프에서 최단 경로 문제를 푸는 알고리즘
• 변의 가중치는 음수일 수도 있다.
• 다익스트라 알고리즘은 벨먼-포드 알고리즘과 동일한 작업을 수행하고 실행속도도 더 빠르다. 하지만 다익스트라 알고리즘은 가중치가 음수인 경우는 처리할 수 없으므로, 이런 경우에는 벨먼-포드 알고리즘을 사용한다.

같이 보기

• 동적계획법
• 다익스트라 알고리즘

참고

• 위키백과 "벨먼 포드 알고리즘"
• 위키낱말사전 "벨먼 포드 알고리즘"
• 다음사전 "벨먼 포드 알고리즘"
• 다음백과 "벨먼 포드 알고리즘"
• 네이버사전 "벨먼 포드 알고리즘"
• 네이버백과 "벨먼 포드 알고리즘"
• 나무위키 "벨먼 포드 알고리즘"
• 리브레 위키 "벨먼 포드 알고리즘"
• https://goldenrabbit.co.kr/2023/11/06/코딩-테스트-합격자-되기-그래프-최단-경로-구하기-❷/