MST: Red Rule, Blue Rule
2 MST Instance
3 Iteration 1: Blue Rule Cut = {1, 2}
4 Iteration 1: Blue Rule Cut = {1, 2}
5 Iteration 2: Blue Rule Cut = {3}
6 Iteration 2: Blue Rule Cut = {3}
7 Iteration 3: Red Rule Cycle = {3, 4, 5}
8 Iteration 3: Red Rule Cycle = {3, 4, 5}
9 Iteration 4: Red Rule Cycle =
10 Iteration 4: Red Rule Cycle =
11 Iteration 5: Blue Rule Cut = 1-2-6
12 Iteration 5: Blue Rule Cut = 1-2-6
13 Iteration 6: Blue Rule Cut =
14 Iteration 6: Blue Rule Cut =
15 Iteration 7: Red Rule Cycle =
16 Iteration 7: Red Rule Cycle =
17 Iteration 8: Blue Rule Cut = {2, 7}
18 Iteration 8: Blue Rule Cut = {2, 7}
19 After Iteration
20 MST