There are n (n-1)/2 - n possible ways of removing and adding arcs. In this case, n=5, and we have 5 combinations.
The best tour obtained from the process at the first iteration is 2-3-4-1-5-2 with cost 11.
We use this solution as the starting tour and apply the process again.