Якщо на шляху знаходиться маркування , елементи якої більше або рівні відповідним елементам нової і яка не дорівнює , то замість елементів , які більше, ніж елементи маркування , записується символ""(нескінченність). У масив записується дуга з відповідними , и . 2.2. 3 Проглядаються всі маркування графу. Якщо знаходиться маркування, рівне новому, то в масив записується нова дуга, у якій = і рівні номера знайденого маркування.