산업단지 내에 있는 6개의 물류거점을 모두 연결하는 도로를 신설하려고 한다. 총도로연장을 최소화할 경우에 필요한 도로연장은? (단, 다음은 각 링크의 출발지 물류거점, 도착지 물류거점, 해당 링크연장을 나타내고 ‘0’은 해당 링크가 없음을 나타냄)

제75번 문제 자료