Consider the graph below. 51 D E 29 11 61 104 C B 72 22 A...

 

Transcribed Image Text:

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 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

Answer rating: 100% (QA)

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 the full answer