3) A communications company is planning a new network of specialty ZTX cables linking the major cities noted below. The cost to

Question

aksik [14]

2 years ago

7

3) A communications company is planning a new network of specialty ZTX cables linking the major cities noted below. The cost to

complete the project is $150 per mile. Draw a diagram of the minimum spanning tree and the cost associated with it.

Mathematics

1 answer:

dusya [7] · Answer 1 · 2023-03-22T22:57:41+03:00

The Minimum Spanning Tree diagram associated with ZTX's project is indicated as attached. The total cost associated with it is $1,664,550

<h3>What is a Minimum Spanning Tree?</h3>

A graph spanning tree is a set of linked edges that encompass every vertex in the graph but do not create a cycle. A graph may have several such spanning trees.

The Minimum Spanning Tree, on the other hand, has the least cumulative edge weights.

<h3>What is the calculation for the attached minimum spanning tree?</h3>

The starting point is Seattle.

The total minimum cost is given as:
(1306 + 629 + 435 + 1983 + 1225 + 1483 + 661 + 1145 + 1709 + 183 + 338) x 150

= $1,664,550

Learn more about Minimum Spanning Tree at;
brainly.com/question/22761920
#SPJ1