[백준/BOJ] 백준 1753번 : 최단경로

https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net 시작 정점으로부터 각 정점으로 최단 경로를 구하는 방법은 다익스트라 알고리즘을 사용하였다. 우선순위 큐에 -(지금까지 구한 최단경로), 목적지 순서로 저장하여서 지금까지 구한 최단경로가 짧은 것이 먼저 우선순위 큐에서 나오도록 하였다. 코드 #include #include #include #include using namespace std; int V, E; vector..

2020.08.10