+1 (218) 451-4151
glass
pen
clip
papers
heaphones

There are eight small islands in a lake, and the state wants to build seven bridges to connect…

There are eight small islands in a lake, and the state wants to build seven bridges to connect…

There are eight small islands in a lake, and the state wants to build seven bridges to connect them so that each island can be reached from any other one via one or more bridges. The cost of constructing a bridge is proportional to its length. The distances between pairs of islands are given in the following table.Find which bridges to build to minimize the total construction cost.