최단거리

알고리즘

최단 경로 관리하기

문제 9370번: 미확인 도착지 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 www.acmicpc.net 1719번: 택배 명우기업은 2008년부터 택배 사업을 새로이 시작하기로 하였다. 우선 택배 화물을 모아서 처리하는 집하장을 몇 개 마련했지만, 택배 화물이 각 집하장들 사이를 오갈 때 어떤 경로를 거쳐야 하 www.acmicpc.net 재정의 택배택배 문제는 상대적으로 심플하다. A에서 B로 최단거리로 이동할려면 어느 노드로 가야하는지 구하면 된다. 즉, 최단거리 갱신 타이밍에 가야할 노드도 갱신한다. 미확인 도착지 주어지는 후보노드들의 최단 거리를..

코딩 악귀
'최단거리' 태그의 글 목록