Algorithm To Use Is Below The Picture 1 (107.48 KiB) Viewed 37 times
Algorithm To Use Is Below The Picture 2 (26.79 KiB) Viewed 37 times
Use Prim's Algorithm to find a minimal spanning tree for the following graphs and calculate the cost associated. Start at vertex A. a) 1 b) E B 100 200 TO 150 다. 10 10 12 D N 2
Prim's algorithm n Input: G, a connected weighted graph with n vertices • Let T:=any edge with minimum weight for i from 1 to n - 2 o let e :=an edge of minimum weight among those incident to a vertex in T that will not form a cycle in T if added to it :=TUe = o T:= • Return T
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!