Metoda LBL









Permutacja krawędzi


Kolejnym etapem jest zamiana miejscami (permutacja) krawędzi. Należy pamiętać o tym, że jeżeli trzeba jakieś zamienić miejscami to zawsze tylko dwie. Mogą się tutaj zdarzyć dwie sytuacje:
  1. Dobre krawędzie sa naprzeciw siebie
  2. Dobre krawędzie są obok siebie
Do obu sytuacji tak jak poprzednio użyjemy jednego algorytmu. W sytuacji nr 1 gdy wykonamy odpowiedni algorytmy otrzymamy sytuację nr 2:

Sytuacja 1 - dobre krawędzie są naprzeciw siebie:

Po wykonaniu powyższego algorytmu otrzymujemu sytuację 1 - dobre krawędzie są obok siebie: