인프런 커뮤니티 질문&답변

안녕하세요. 벨만포드와 다익스트라의 차이점이 궁금해 질문드립니다.

다익스트라 알고리즘은 음수는 처리 못하고, 만약 더 먼길을 돌아 최소가 될 수 있더라도 greedy알고리즘이기 때문에 선택할 수 없다고 생각합니다. 

그에 반해 벨만포드 알고리즘은 음수도 처리할 수 있어 더욱 활용성이 높다고 생각합니다.

그런데도 다익스트라 알고리즘을 쓸 일이 있다면 그것이 시간 복잡도가 더 작기 때문인가요?

감사합니다.