벨만-포드(Bellman-Ford) 알고리즘이 다익스트라와 다른 점은?
어려움 freeCodeCamp해설
벨만-포드 알고리즘은 O(VE)의 시간 복잡도로 다익스트라보다 느리지만, 음수 가중치 간선을 처리할 수 있습니다. 또한 V-1번 반복 후에도 값이 갱신되면 음수 사이클이 존재함을 감지할 수 있어, 환율 차익 거래 감지 등에 활용됩니다.
벨만-포드 알고리즘은 O(VE)의 시간 복잡도로 다익스트라보다 느리지만, 음수 가중치 간선을 처리할 수 있습니다. 또한 V-1번 반복 후에도 값이 갱신되면 음수 사이클이 존재함을 감지할 수 있어, 환율 차익 거래 감지 등에 활용됩니다.
