외않되 시리즈
1.왜 음의 간선이 있을 때 다익스트라 알고리즘을 사용하지 못하는가
다익스트라 알고리즘에서 음의 간선이 안되는 이유가 궁금해졌다.안된다고 하는것은 당연히 똑똑한 사람들이 이미 증명한 결과라 안되는것은 맞지만보다 보면 왠지 될것같기도 하다.음의 간선일 때 다익스트라 알고리즘을 사용할 수 있는 경우를 들어봐도 글이라서 쉽게 와닿지 않았다.
2022년 5월 13일
다익스트라 알고리즘에서 음의 간선이 안되는 이유가 궁금해졌다.안된다고 하는것은 당연히 똑똑한 사람들이 이미 증명한 결과라 안되는것은 맞지만보다 보면 왠지 될것같기도 하다.음의 간선일 때 다익스트라 알고리즘을 사용할 수 있는 경우를 들어봐도 글이라서 쉽게 와닿지 않았다.