[PS] 백준 1753 - 최단 경로

📌 알고리즘 분류

---

해당 문제는 다익스트라 알고리즘에 대한 이해가 필요한 문제입니다.
다익스트라 알고리즘

📖 문제

---

백준 1753

💻 코드

---

다익스트라 알고리즘을 가장 기초적으로 사용하는 문제입니다. 다익스트라 알고리즘을 구현할 수 있다면 문제를 푸는 데 큰 어려움이 없는 문제입니다. 해당 알고리즘에 대한 설명은 위에서 참고하시면 되겠습니다.
추가적으로 잠시 당황했던 부분은 pair container의 정렬 부분이었는데, fringe set( 우선순위 큐 ) 에 다음 정점까지의 거리를 삽입할 때, pair의 first로 먼저 정렬을 하기 때문에 first 부분에 거리를 넣어야지 정상적으로 작동합니다...

📌 마무리

---

최단거리를 구하는 데 많이 알려진 다익스트라 알고리즘에 대한 문제였습니다.