A company is considering building a gas pipeline network to connect seven wells (A, B, C, D, E, F, G) to a processing plant H. The possible pipelines that it can construct and their costs (in hundreds of thousands of dollars) are listed in the following table.

Transcribed Image Text:

Cost 23 Pipeline AB AD AE BC BE BF CG DE DF EH FG FH 19 17 15 30 27 10 14 20 28 11 35 What pipelines do you suggest be built, and what is the total cost of your suggested pipe- line network?