gilsang79   7년 전

우선순위큐를 돌리기 전에 시작노드에 붙어있는 노드들과 코스트에 해당하는 값을 먼저 우선순위큐에 넣고 while문을 돌린 것과

우선순위 큐에 시작노드까지 코스트가 0이 되도록해서 우선순위큐에 넣고 while문을 돌린 것

하난 맞고 하난 틀렸다는데 차이가 뭔지 모르겠네요  소스코드에서 주석친 부분입니다.

반례가 되는 예라도 부탁드립니다

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