Page 1 of 1
IZM 0.91 2.28 AYD 0.82 1.26 USK DEN 1.14 1.47 1.84 AFY 0.99 ISP 0.89 ANT 2.60 2.14 ΑΝΚ 2.08 ΚΟΝ 2.40 MER 3.94 MUG 2.36 Q
Posted: Thu Jun 02, 2022 8:15 am
by answerhappygod
- 1 (116.87 KiB) Viewed 12 times
IZM 0.91 2.28 AYD 0.82 1.26 USK DEN 1.14 1.47 1.84 AFY 0.99 ISP 0.89 ANT 2.60 2.14 ΑΝΚ 2.08 ΚΟΝ 2.40 MER 3.94 MUG 2.36 Q2 (25 points) Minimum Spanning Trees For the graph T given above, i. Write the order of the edges that will be added to the MST during a run of the Kruskal’s Algorithm. ii. Write the order of the edges that will be added to the MST during a run of the Prim's Algorithm starting at vertex IZM.