59011 [BOJ] 5901 : Relocation 문제 링크 https://www.acmicpc.net/problem/5901 5901번: Relocation Input Details There are 5 towns, with towns 1, 2, and 3 having markets. There are 6 roads. Output Details FJ builds his farm in town 5. His daily schedule takes him through towns 5-1-2-3-2-1-5, for a total distance of 12. www.acmicpc.net 다익스트라를 활용하는 문제 문제 해석 문제를 그대로 해석한게 아니라 해석해서 정리한 것이다. 농부 존은 그의 일과동안에 최단 경로로 다니기 위해서 농장의 위치를 옮기려고한다. 존.. 2022. 4. 25. 이전 1 다음