Döngü üzerindeki tüm hücreler, Xij  hücresinden başlamak üzere sırasıyla (+), (-), (+), … şeklinde işaretlenir.

Mevcut çözümün yer aldığı  ulaştırma tablosunda boş olan bir hücre seçilir (Xij).

Her satırın en küçük maliyet değeri tüm satır maliyet değerlerinden çıkarılır. 

 Tablo üzerinde Xij hücresinden başlayan bir döngü çizilir.

 Xij için değişim değeri (Dij) hesaplanır.