Perform Prim's MCST Algorithm on the following graph. Assume that the start/source vertex is vertex s....

 

Transcribed Image Text:

Perform Prim's MCST Algorithm on the following graph. Assume that the start/source vertex is vertex s. Indicate the order that vertices are added to the MCST and show the actual MCST edges. a S 40 5 55 20 b 35 12 50 d 20 65 15 100 10 bo g 22 40 30 h 1 2 70 85 i Perform Prim's MCST Algorithm on the following graph. Assume that the start/source vertex is vertex s. Indicate the order that vertices are added to the MCST and show the actual MCST edges. a S 40 5 55 20 b 35 12 50 d 20 65 15 100 10 bo g 22 40 30 h 1 2 70 85 i