Pairs BC and DC both have strength 56 and are tested at the same time. Because adding both edges results in a cycle, both are discarded. However, adding just one would be fine, so we should be okay with adding BC.
Not sure how to go about fixing this.
Go through each pair from the consideration and remove any that create a cycle on their own
Test the remaining pairs together
This works fine except when neither WX nor YZ create a cycle on their own, but in concert they do. I suppose we could discard one at random and throw up a warning. That'd be sufficient.
bradbeattie
commented
15 years ago
Pairs BC and DC both have strength 56 and are tested at the same time. Because adding both edges results in a cycle, both are discarded. However, adding just one would be fine, so we should be okay with adding BC.
Not sure how to go about fixing this.
This works fine except when neither WX nor YZ create a cycle on their own, but in concert they do. I suppose we could discard one at random and throw up a warning. That'd be sufficient.