Page 1 of 1
Assume we are running Prim's algorithm to find a Minimum Spanning Tree (MST) on the following graph. The vertices are la
Posted: Mon Jun 06, 2022 6:31 pm
by answerhappygod
- Assume We Are Running Prim S Algorithm To Find A Minimum Spanning Tree Mst On The Following Graph The Vertices Are La 1 (55.51 KiB) Viewed 16 times
Assume we are running Prim's algorithm to find a Minimum Spanning Tree (MST) on the following graph. The vertices are labeled by A,B,C,D,E,F,G,H,I,J. The edge weights are given next to the edges. 6 5 A B с 3 4 G H 2 10 If the Prim's algorithm starts with vertex H, the correct order of the vertices that Prim's adds to the minimum spanning tree (INCLUDING H) is . The weight of the output tree is 4 D 5 2 3 10 E 4 8 7 5 сл 3 F J