국제물류론물류관리사 1교시 · 2017년07월01일 · 57/120
57.다음 네트워크에서 7지점의 물류 창고를 모두 연결하는 도로를 개설하려 한다. 최소로 필요한 도로 연장은? (단, 각 구간별 숫자는 거리(km)를 나타냄)
1
120 km
2
130 km정답
3
140 km
4
150 km
5
160 km
해설
1->2:30, 1->3:20, 3->5:10, 5->4:30, 4-<7:20, 7->6:20 30+20+10+30+20+20=130