Presentation is loading. Please wait.

Presentation is loading. Please wait.

MST: Red Rule, Blue Rule. 2 MST Instance 1 3 8 2 6 7 4 5.

Similar presentations


Presentation on theme: "MST: Red Rule, Blue Rule. 2 MST Instance 1 3 8 2 6 7 4 5."— Presentation transcript:

1 MST: Red Rule, Blue Rule

2 2 MST Instance 1 3 8 2 6 7 4 5

3 3 Iteration 1: Blue Rule 1 3 8 2 6 7 4 5 Cut = {1, 2}

4 4 Iteration 1: Blue Rule 1 3 8 2 6 7 4 5 Cut = {1, 2}

5 5 Iteration 2: Blue Rule 1 3 8 2 6 7 4 5 Cut = {3}

6 6 Iteration 2: Blue Rule 1 3 8 2 6 7 4 5 Cut = {3}

7 7 Iteration 3: Red Rule 1 3 8 2 6 7 4 5 Cycle = {3, 4, 5}

8 8 Iteration 3: Red Rule 1 3 8 2 6 7 4 5 Cycle = {3, 4, 5}

9 9 Iteration 4: Red Rule 1 3 8 2 6 7 4 5 Cycle = 1-2-3-6

10 10 Iteration 4: Red Rule 1 3 8 2 6 7 4 5 Cycle = 1-2-3-6

11 11 Iteration 5: Blue Rule 1 3 8 2 6 7 4 5 Cut = 1-2-6

12 12 Iteration 5: Blue Rule 1 3 8 2 6 7 4 5 Cut = 1-2-6

13 13 Iteration 6: Blue Rule 1 3 8 2 6 7 4 5 Cut = 1-2-5-6-7

14 14 Iteration 6: Blue Rule 1 3 8 2 6 7 4 5 Cut = 1-2-5-6-7

15 15 Iteration 7: Red Rule 1 3 8 2 6 7 4 5 Cycle = 1-2-3-4-5-6-1

16 16 Iteration 7: Red Rule 1 3 8 2 6 7 4 5 Cycle = 1-2-3-4-5-6-1

17 17 Iteration 8: Blue Rule 1 3 8 2 6 7 4 5 Cut = {2, 7}

18 18 Iteration 8: Blue Rule 1 3 8 2 6 7 4 5 Cut = {2, 7}

19 19 After Iteration 14 1 3 8 2 6 7 4 5

20 20 MST 1 3 8 2 6 7 4 5


Download ppt "MST: Red Rule, Blue Rule. 2 MST Instance 1 3 8 2 6 7 4 5."

Similar presentations


Ads by Google