High Speed Broadband in the Waitakeres

High Speed Broadband for the Waitakeres

The government is funding ultra fast broadband in the Waitakeres.The network shows the cost in $100k of connecting the villages in the region.

What is the minimum cost that the broadband can spent providing the broadband to ensure all villages are connected?

The solutions is the minimum spanning tree for the network.

This can be found by using edge deletion

Delete the longest edge that does not disconnect a node.This is from the visitors centre to Whatipu.

14

The next edge we can delete the edge from the Visitors Centre to Huia

14

Deleting Laingholm to TitirangiLaingholm to New LynnTitirangi to Blockhouse Bay

Leaves the minimum spanning tree