Step 6: We now have two large regions joined by an edge. In this step we will attack the bottom region, using the cities on the left-hand-side that are joined by only two red edges to the remainder of the region.
The set S consists of the cities (0 1 3 4 5 7 9 10 11).
|