A city is planning to develop a road system linking City 1 to City 9, depicted in the below gure (the numbers next to each arc indicate distance in miles). Two proposals are under consideration: a A series of six-lane super-streets linking all 9 cities shown in the gure. Super- streets are estimated to cost $600,000 per mile to build. a A ten-lane freeway extension connecting City 1 with City 9 (which does not nec- essarily pass through all nine cities.) Each mile of the freeway will cost $800,000. (a) What type of optimization problem can be used to model the rst proposal? Write this formulation, including descriptions of the constraints. (b) Solve this problem using any exact method, and provide the total cost of the proposal. (c) What type of optimization problem can be used to model the second proposal? write this formulation, including descriptions of the constraints. ((1) Solve this problem using any exact method, and provide the total cost of the proposal