ajroot5685 / ajroot5685.github.io

MIT License

0 stars 0 forks source link

Open utterances-bot opened 2 months ago

utterances-bot commented 2 months ago

다익스트라 심화 - 벨만 포드(Bellman-Ford) | 안정적인 블로그

다익스트라의 한계

mikio999 commented 2 months ago

다익스트라 알고리즘과 벨만-포드 알고리즘의 주요 차이점은 무엇인가요?

ajroot5685 commented 2 months ago

다익스트라 알고리즘과 벨만-포드 알고리즘의 주요 차이점은 무엇인가요?

@mikio999

다익스트라는 음수 가중치를 허용하지 않습니다. 반면 벨만 포드는 음수 가중치를 허용하여 음수 가중치가 포함된 최단 경로 값을 구할 수 있고, 음수 사이클의 여부도 파악할 수 있습니다!