Question: Consider the graph below. 51 D E 29 11 61 104 C B 72 22 A Q4.1 Kruskal's Algorithm 2 Points What order are


Consider the graph below. 51 D E 29 11 61 104 C B 72 22 A Q4.1 Kruskal's Algorithm 2 Points What order are edges added to the MST when running Kruskal's algorithm? Please enter your answer as the edge weight followed by a comma separating values (e.g. 72, 61, 22, 104). Thank you. Save Answer Q4.2 Prim's Algorithm 2 Points What order are edges added to the MST when running Prim's algorithm starting from vertex B? Please enter your answer as the edge weight followed by a comma separating values (e.g. 72, 61, 22, 104). Thank you. Save Answer
Step by Step Solution
3.51 Rating (148 Votes )
There are 3 Steps involved in it
41 Here are the edges sorted by their weights in ascending order E to B 11 C to D 29 A to C 22 D to ... View full answer
Get step-by-step solutions from verified subject matter experts
