1. The Rural Development Agency of Upper Camumba has just received a grant that will allow it to electrify the valley of Chinga Creek. Eight villages must be connected to the main power net at minimum total cost. Costs for each potential link, in thousands of dollars, are given on the network below. Determine the minimum tree.