You are given the following network diagram. Use the minimal spanning tree algorithm to determine the...

 

Transcribed Image Text:

You are given the following network diagram. Use the minimal spanning tree algorithm to determine the arcs that will connect all the nodes at the lowest cost. Start at Node 1. 1) Draw the optimal solution that gives the lowest cost (6 points). 2) What is the lowest cost? (4 points) Node 1 $60 Node 2 $40 $50 $80 Node 3 $35 $70 $50 Node 5 Node 4 $50 $75 $25 Node 7 $80 $110 Node 6 $90 Node 8 $60 You are given the following network diagram. Use the minimal spanning tree algorithm to determine the arcs that will connect all the nodes at the lowest cost. Start at Node 1. 1) Draw the optimal solution that gives the lowest cost (6 points). 2) What is the lowest cost? (4 points) Node 1 $60 Node 2 $40 $50 $80 Node 3 $35 $70 $50 Node 5 Node 4 $50 $75 $25 Node 7 $80 $110 Node 6 $90 Node 8 $60