Minimum spanning tree

Question

1. Cities A, B, C, D, E and F are to be connected by a power grid. The costs of building connections between individual cities are presented in the network below. Find the minimum cost of building this network and select the correct answer:


1)842
2)830
3)815
4)845
5)none of the above

2. Cities A, B, C, D, E, F, G and H are to be connected by a power grid. The costs of building connections between individual cities are presented in the network below(in mm USD). Find the minimum cost of building this network and select the correct answer:


1) 30
2) 24
3)26
4)28
5) none of the above

Answer 1

Minimum Spanning Tree

1. c) 815

2. c) 26