- 1 (116.87 KiB) Viewed 11 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 Q
-
answerhappygod
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
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
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.