알고리즘/백준 문제풀이
[백준] 5972: 택배 배송 / JAVA
호호맨
2022. 1. 30. 23:44
https://www.acmicpc.net/problem/5972
5972번: 택배 배송
농부 현서는 농부 찬홍이에게 택배를 배달해줘야 합니다. 그리고 지금, 갈 준비를 하고 있습니다. 평화롭게 가려면 가는 길에 만나는 모든 소들에게 맛있는 여물을 줘야 합니다. 물론 현서는
www.acmicpc.net
설명
기본 다익스트라 문제입니다. 목표 지점까지의 최소 비용을 구하면 됩니다.
우선순위 큐와 방문 배열을 활용하여 풀이하였습니다.