52.운송회사는 공장에서 물류창고 E, G, I까지 각각 1대씩의 화물차량을 배정하려고 한다. 최단거리로 운송할 경우에 합산한 총운송거리는? (단, 링크의 숫자는 거리이며 단위는 km임)

해설

공장→E (공장-C-B-E 경로)=2+2+2=6km 공장→G (공장-C-H-G 경로)=2+3+3=8km 공장→I (공장-C-H-I 경로)=2+3+2=7km 따라서 6+8+7=총 21km