Limited access

Upgrade to access all content for this subject

You are given a group of sites and you want to set up a network between them. In other words, you want to set up point-to-point connections between certain sites such that every site is connected to every other site through a certain number of point-to-point connections. Unfortunately, each point-to-point connection has a cost associated with it. Therefore, you want to find a way to set up this network such that it costs you the least amount of money.

Which of the following methods are the most efficient way to find a network of sites with minimum cost? There may be more than one answer. Select ALL that apply.

A

Iteratively choose the point-to-point connection that costs the least but does not create a loop of point-to-point connections when combined with all of the previously chosen connections. Continue until all of the sites are connected to each other. The resulting connections form a network of minimum cost.

B

Start with one site and choose the point-to-point connection with the least cost that connects it to another site in the group. Continue to iteratively choose connections that connect the sites that are already connected together to sites that have yet to be connected based on the fact that this connection creates a path of minimum cost from the first site to the site that is about to be connected. The resulting connections form a network of minimum cost.

C

Start with one site and choose the point-to-point connection with the least cost that connects it to another site in the group. Continue to iteratively choose least expensive connections that connect the sites that are already connected to sites that have yet to be connected. The resulting connections form a network of minimum cost.

D

Enumerate every possible network configuration given the group of sites you are given and calculate the cost of setting up each network. Then choose the network that costs the least.

Select an assignment template