a 3 9 IN 7 2 5 3 50 + C 400 g k 7 5 9 8 3 3 5 Figure 2: A connected graph 13. Modify Kruskal's and Prim's algorithms so
Posted: Thu May 05, 2022 1:03 pm
a 3 9 IN 7 2 5 3 50 + C 400 g k 7 5 9 8 3 3 5 Figure 2: A connected graph 13. Modify Kruskal's and Prim's algorithms so that they will produce a Maximum Spanning Tree, that is, one with the largest possible sum of the weights. 14. Apply Depth-First Search and Breadth-First Search to find a rooted tree for the graph in Figure 2. 7 9 3 6 P 9 9 3 i m 7 3 7 4