다음은 각 도시간의 물류비용을 <표>로 나타낸 것이다. A시에 서 출발하여 F시까지 10톤의 화물을 최소비용으로 운송할 때 지 나지 않아야 하는 도시를 모두 고르면? <표> 각 도시간 물류비용 행렬표 (단위: 만원/톤) A B C D E F A － 7 6 ∞ ∞ ∞ B 7 － ∞ 10 3 6 C 6 ∞ － ∞ 7 ∞ D ∞ 10 ∞ － ∞ 4 E ∞ 3 7 ∞ － 1 F ∞ 6 ∞ 4 1 － ※ ∞는 비용이 무한히 소요된다는 것을 의미함.