[BOJ] 1753

less than 1 minute read

최단 경로

1753번 https://www.acmicpc.net/problem/1753

directed weighted graph가 주어졌을 때, 시작 노드로부터 모든 노드로의 거리를 구하는 문제입니다.
priority_queue를 이용하여 더 짧은 거리로 이동했을 때만 pq.push() 를 하였습니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1753.cpp

Categories:

Updated:

Leave a comment