1753번 - 최단경로
우선순위큐를 돌리기 전에 시작노드에 붙어있는 노드들과 코스트에 해당하는 값을 먼저 우선순위큐에 넣고 while문을 돌린 것과
우선순위 큐에 시작노드까지 코스트가 0이 되도록해서 우선순위큐에 넣고 while문을 돌린 것
하난 맞고 하난 틀렸다는데 차이가 뭔지 모르겠네요 소스코드에서 주석친 부분입니다.
반례가 되는 예라도 부탁드립니다
댓글을 작성하려면 로그인해야 합니다.
gilsang79 7년 전
우선순위큐를 돌리기 전에 시작노드에 붙어있는 노드들과 코스트에 해당하는 값을 먼저 우선순위큐에 넣고 while문을 돌린 것과
우선순위 큐에 시작노드까지 코스트가 0이 되도록해서 우선순위큐에 넣고 while문을 돌린 것
하난 맞고 하난 틀렸다는데 차이가 뭔지 모르겠네요 소스코드에서 주석친 부분입니다.
반례가 되는 예라도 부탁드립니다