We branch over this arc here. Branching to zero we get a tour of value 382 and if we branch to one we get another solution with value 385. However, this is worse than the value of the previous solution, so we can cut this off, and we have found a solution with only one branching. | ![]() |