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

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

1 Expert Approved Answer
Step: 1 Unlock

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

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!