A pipeline network will be built that will connect six cities. Costs (in hundreds million dollars) to build these pipelines depending on the distance shown by the weighted graph below. Find a pipeline...

A pipeline network will be built that will connect six cities. Costs (in hundreds million dollars) to build these pipelines depending on the distance shown by the weighted graph below. Find a pipeline system for connecting all cities but with minimal total cost.

Extracted text: Salt Lake City 1.5 Cheyenne 1.6 08 Denver 2.5 1.8 1.9 1.7 /2.2 2.9 1.1 1.2 Amarillo Albuquerque Phoenix