[물류관리사 제22회(2018) 62번]

다음과 같은 네트워크에서 노드 S로부터 G까지 모든 노드들에 원유를 공급할 수 있는 가장 짧은 길이의 송유관 네트워크를 구축하고자 할 때, 송유관의 총 길이는 얼마인가? (단, 숫자는 두 노드 상의 거리이며, 단위는 km임)