csehyoung   8달 전

다익스트라 최소힙으로 짰는데 어디가 잘못됬는지 모르겠네요.....

baactree   8달 전

pq에 넣을 때 앞이 -cost 뒤가 정점임

baactree   8달 전

memset도 memset(dist,0x3f,sizeof dist)가 맞음

csehyoung   8달 전

아항 앞쪽에 정점이 있으면 정점 힙이 되는군요! ㄳㄳ


댓글을 작성하려면 로그인해야 합니다.