[BOJ] 1753
최단 경로
1753번 https://www.acmicpc.net/problem/1753
directed weighted graph가 주어졌을 때, 시작 노드로부터 모든 노드로의 거리를 구하는 문제입니다.
priority_queue를 이용하여 더 짧은 거리로 이동했을 때만 pq.push() 를 하였습니다.
1753번 https://www.acmicpc.net/problem/1753
directed weighted graph가 주어졌을 때, 시작 노드로부터 모든 노드로의 거리를 구하는 문제입니다.
priority_queue를 이용하여 더 짧은 거리로 이동했을 때만 pq.push() 를 하였습니다.
Leave a comment