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

해설

S-a-b-c-f-e = 3+2+4+2+2 = 13 a-d-G = 0+3+4 = 7 13+7=20