안녕하세요 김동민 입니다.

질문하신 내용 답변 드리겠습니다.

강의에서 말씀드린대로 기본적으로는 외곽을 도는 경로가

가장 최단 경로인데, C공장을 거쳐야 하기 때문에 언제 C공장을

거치는 게 가장 거리가 짧게 늘어나는지를 확인하는 것 입니다.

A공장 → B 공장 = 5.2km 인데,
A공장 → C공장 → B공장의 경우는 3.0 + 3.2 = 6.2 km 입니다.
따라서 C공장을 거쳐서 이동함에 따라 증가하는 거리는 1km입니다.

B공장 → D공장 = 4.7 km 인데,
B공장 → C공장 → D공장의 경우는 3.2 + 3.4 = 6.6km입니다.
따라서 C공장을 거쳐서 이동함에 따라 증가하는 거리는 1.9km입니다.

D공장 → E공장 = 6.1 km 인데,
D공장 → C공장 → E공장의 경우는 3.4 + 4.1 = 7.5km입니다.
따라서 C공장을 거쳐서 이동함에 따라 증가하는 거리는 1.4km입니다.

그렇기 때문에 가장 적은 거리가 증가하는 경로는
A공장에서 바로 B공장으로 이동하는 게 아니라 A공장에서 C공장을
거쳐서 B공장으로 이동하는 것 입니다.

물론 방향이 반대일 수 있다는 의미입니다.

답변이 되었기를 바라겠습니다.

추가 질문이 있으시면 다시 한번 질문을 올려 주시길 바랍니다.

감사합니다.