Algorithm/Dijkstra

[SW Expert Academy 1249번] 보급로 (C++)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 보급로 문제는 다익스트라를 이용하여 해결할 수 있습니다. 다익스트라는 하나의 시작점으로부터 다른 모든 정점까지의 최단 거리를 구하는 알고리즘입니다. board[x][y]의 값이 c이면, board[x][y]로 이동하는 비용은 c입니다. 따라서 이 값을, 간선의 비용으로 두고 다익스트라를 이용하여 시작점에서 도착점까지의 최단 거리를 계산하면 됩니다. 아래는 우선순위 큐를 이용한 다익스트라 코드입니다...