아래 그림(1)은 모든 쌍 최단 경로에 대한 동적 계획 알고리즘 수행하는 과정중 제일 첫 번째 단계로 각 점에서 다른 점들까지의 최단 경로의 거리를 나타낸 것이다. 그림(2)는 k 3으로 해서 점 3을 경유 가능한 점으로 고려해서 모든 쌍에 대한 최단 경로를 나타낸 그림이다. 다음 단계로 점 4를 경유 가능한 점으로 고려해서 모든 쌍에 대한 최단 경로를 나
무한도전
다운로드
장바구니