-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
벨만포드와 다익스트라의 차이점
21.03.19 14:06 작성 조회수 586
0
안녕하세요. 벨만포드와 다익스트라의 차이점이 궁금해 질문드립니다.
다익스트라 알고리즘은 음수는 처리 못하고, 만약 더 먼길을 돌아 최소가 될 수 있더라도 greedy알고리즘이기 때문에 선택할 수 없다고 생각합니다.
그에 반해 벨만포드 알고리즘은 음수도 처리할 수 있어 더욱 활용성이 높다고 생각합니다.
그런데도 다익스트라 알고리즘을 쓸 일이 있다면 그것이 시간 복잡도가 더 작기 때문인가요?
감사합니다.
답변을 작성해보세요.
0
답변 1