Ahelasse kuuluvate ruutude arv on alati paarisarv (minimaalselt kuulub ahelasse 4 ruutu ja maksimaalselt m + n 1) . 3. Saadud kinnise murdjoone tippudele vastavatesse ruutudesse kirjutatakse mööda murdjoont liikudes kordamööda märgid "+" ja ""alustades ringikesega ümbritsetud negatiivse veokuluga ruudust, kuhu märgime "+", naaberruutu "-" jne. 4. Leiame ülekantava kaubakoguse, milleks on "" märgiga ruutudes asuvatest veokogustest vähim. Ülekantava kaubakoguse liidame "+"-märgiga tähistatud ruudus olevale kogusele ja lahutame "" märgiga tähistatud ruudus olevast kaubakogusest. 5. Leitud uues transporditabelis üks ruut (just see, mis on märgistatud "-"-märgiga ja kus oli vähim kaubakogus), langeb baasiruutude hulgast välja (kriipsutame ringikese läbi). 98. Alternatiivne lahend: 99. Alternatiivse lahendi olemasolust annab tunnistust transporditabelis sellise nullilise
3. Saadud kinnise murdjoone tippudele vastavatesse ruutudesse kirjutatakse mööda murdjoont liikudes kordamööda märgid “+” ja “”alustades juurdevõetud ringikesega ümbritsetud negatiivse veokuluga ruudust, kuhu märgime “+”, naaberruutu “-“ jne. 4. Leiame nn. ülekantava kaubakoguse, milleks on “” märgiga ruutudes asuvatest lahendielementidest ehk veokogustest xij vähim. Ülekantava kaubakoguse liidame 8 “+”-märgiga tähistatud ruudus olevale kogusele ja lahutame “” märgiga tähistatud ruudus olevast kaubakogusest. 5. Leitud uues transporditabelis üks ruut (just see, mis on märgistatud “-“-märgiga ja kus oli vähim kaubakogus), langeb baasiruutude (koormatud ruutude) hulgast välja (kriipsutame ringikese läbi). 6
annaabi.ee 
