Previous Problem
Problem List
Next Problem
(1 point)
Consider the cities G, H, I, J, K, L. The costs of the possible roads between cities are given below:
c(G, H) = 14
c(G, L) = 18
c(G, K) = 12
c(G, L) = 11
c(H, J) = 16
c(H, K) = 15
c(H, L) = 13
c(I, J) = 19
c(I, L) = 17
What is the minimum cost to build a road system that connects all the cities?
$15
Preview My Answers
Submit Answers