다익스트라가 항상 global optimum한 결과를 찾는 것은 아니지?

[익명(175.192)]

set으로 구현했을 때랑 minimum heap으로 구현했을 때랑

대부분의 case는 동일한 결과를 내는데

한 case가 min heap을 쓰니까 훨씬 돌아가는 경로를 내놓네

코드가 잘못된건 아니겠지?

제발 아니라고 해줘

[익명(110.70)]

잘못됨 ㅅㄱ

[익명(175.192)]

나머지는 잘 되고 단 하나만 문제 있는데? 진심? 아 ㅅㅂ

[익명(110.70)]

잘못됨 ㅅㄱ

[커헠(msca8h)]

다익스트라는 모든 경로 다 커버하기 때문에 느린 대신 global optimum 찿음 - return 0;

[익명(175.192)]

다익스트라 씹새끼