벨만포드 알고리즘을 처음 사용해봤다.
벨만포드는 다익스트라보다 느리고, 비슷하다.
다익스트라랑 다른 점은 음수가중치가 존재해도 사용이 가능하다는 것이다.
그런데 다익스트라보다 시간복잡도가 O(VE)로 크다. 다익스트라는 O(ElgV)
'IT > 알고리즘' 카테고리의 다른 글
| 2611 자동차경주 풀이 (Olympiad > 한국정보올림피아드시․도지역본선 > 지역본선 2004 > 중등부 5번) (0) | 2017.10.20 |
|---|---|
| BOJ 2016 풀이 2004 (한국정보올림피아드시․도지역본선) (0) | 2017.10.19 |
| BOJ 14852 타일채우기 3 풀이 (0) | 2017.10.18 |
| BOJ 2309 일곱난쟁이 풀이 (0) | 2017.10.18 |
| BOJ 2065 줄 세우기 (0) | 2017.10.18 |