다음과 같은 네트워크에서 노드 S로부터 다른 모든 노드에 원유를 공급하는 송유관 물류네트워크를 구축하고자 한다. 모든 노드들에 원유를 공급할 수 있는 가장 짧은 길이의 송유관 물류네트워크를 구축하고자 할 때, 송유관의 총길이는 얼마인가? (단, 네트워크상의 숫자는 두 노드상의 거리로 km단위를 의미한다.)
1
17km
2
19km
3
21km
4
23km
5
25km
해설
등록된 해설이 없습니다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.
