[백준] 1753번 (최단경로) <12>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 이번 시간에는 최단 경로를 구하는 문제였다. 공부했던 알고리즘인 Dijkstra를 활용하면 가볍게 풀리는 문제였다. 내 코드 이번에는 한번에 맞출 수 있었다. 다만 내가 처음 구현한 코드에서는 방문한 노드도 확인하는 방식으로 구현하였다. 물론 그렇게 해도 문제는 맞았다. 하지만 문제를 푼 후 다른 분들의 풀이를 보니 방문노드 검사를 하지 않았다. 왜지? 란 의문과 함께 계속 고민중이다....(왜지?...) dist[] 의 거리가 한번 갱신되고 최소거리가 정해진 후 priority_queue에 들어갈탠데... 그다음에는 다시 갱신될 수가 없을테니, queue에 다시..........

[백준] 1753번 (최단경로) <12>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 1753번 (최단경로) &lt;12&gt;