# 벨만포드

1개의 포스트

그래프 - 최단거리 알고리즘 2 벨만 포드 알고리즘

image.png 벨만 포드 알고리즘이란 > 한 정점을 기준으로 다른 정점과의 최단 거리를 찾아주는 알고리즘이다. 다익스트라 알고리즘과의 차이는 다익스트라 알고리즘의 경우 음수 사이클이 존재하는 경우 제 기능을 하지 못한다. 그러나 벨만 포드 알고리즘의 경우 음수 사이클을 감지해낼 수 있다. 벨만 포드 알고리즘의 구현 > 벨만 포드 알고리즘은 순회와...

2019년 7월 23일
·
0개의 댓글