[BOJ]1753번: 최단경로

 

문제: https://www.acmicpc.net/problem/1753

---

한 정점으로부터 나머지 정점까지 최단 경로를 구해야 하니 다익스트라 문제입니다.

 

노드가 20,000개이니 인접행렬말고 인접리스트를 사용해야 합니다.

 

"서로 다른 두 정점 사이에 여러 개의 간선이 존재할 수도 있음에 유의한다"라는 조건은 신경쓰지 않아도 됩니다.

 

어차피 여러 개의 간선 중에 최소값으로 모든 경로가 갱신될테니까요. 

---

코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ1753.cc