• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

벨만포드와 다익스트라의 차이점

21.03.19 14:06 작성 조회수 586

0

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

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

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

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

감사합니다.

답변 1

답변을 작성해보세요.

0

안녕하세요^^

네. 맞습니다. 

다익스트라로 할 수 있으면 다익스트라가 시간복잡도상 더 좋으니 사용하는 겁니다.