Przy znajdowaniu maksymalnego przepływu, krawędzi nieskierowanej o przepustowości X i przepływie ⅔ X w grafie resztkowym odpowiada krawędź przeciwnie skierowana do przepływu o przepustowości:
W sformułowaniu problemu przepływu d towarów w grafie o m wierzchołkach i n krawędziach liczba ograniczeń wynosi:
Przy znajdowaniu dwóch ścieżek rozłącznych między parą węzłów, po znalezieniu w pierwszym kroku najkrótszej ścieżki pomiędzy węzłami, w drugim kroku wyszukuje się:
dla k = 1 ... N 1. znajdź najkrótszy przeplot k-1 ścieżek 2. odtwórz k ścieżek jako XOR k-1 ścieżek i przeplotu Pewniaczek od AT. Jeśli chcemy mieć po prostu 2 ścieżki rozłączne, to znajdujemy jakąkolwiek ścieżkę i jej przeplot. Jeśli chcemy mieć (sumarycznie) najkrótsze 2 ścieżki rozłączne, to znajdujemy najkrótszą ścieżkę i jej najkrótszy przeplot. Dalej
Poszukując w grafie najkrótszej ścieżki algorytm Dijkstry, wartość etykiety danego sąsiada wybranego cechowanego wierzchołka jest zmieniana, gdy jest:
Pewniaczek od AT. Dijkstry nie, bo nie można stosować tego algorytmu do ujemnych wag, a takie są w przeplocie. Dalej
Przy znajdowaniu maksymalnego przepływu, krawędzi nieskierowanej o przepustowości 1 i przepływie ½ w grafie resztkowym odpowiada:
krawędź skierowana z przepływem o przepustowości 1½ i krawędź skierowana przeciwnie o przepustowości ½
Jak jest graf nieskierowany i krawędź o przepustowości X, to sumaryczna przepływność to 2X. To znaczy, że jeśli mamy np. krawędź o przepustowości 10 i w prawo wykorzystujemy przepustowość 4, to zostaje nam: 14 w lewo, 6 w prawo. Jak jest graf skierowany i krawędź o przepustowości np. 10 w prawo i wykorzystujemy przepustowość 4 w prawo, to zostaje nam: 6 w prawo, 4 w lewo. Dalej
Poszukując w grafie najgrubszej ścieżki przy użyciu algorytmu Dijkstry, do kolejnej iteracji należy wybrać wierzchołek:
dla najgrubszej ścieżki: nieocechowany o największej wartości etykiety dla najkrótszej ścieżki: nieocechowany o najmniejszej wartości etykiety Dalej
Przy znajdowaniu maksymalnego przepływu, krawędzi nieskierowanej o przepustowości 1 i przepływie ⅓ w grafie resztkowym odpowiada:
krawędź skierowana z przepływem o przepustowości ⅔ i krawędź skierowana przeciwnie o przepustowości ⅓
krawędź skierowana z przepływem o przepustowości ⅔ i krawędź skierowana przeciwnie o przepustowości 1⅓
Poszukując w grafie najgrubszej ścieżki algorytm Dijkstry, wartość etykiety danego sąsiada wybranego cechowanego wierzchołka jest zmieniana, gdy jest:
Pewniaczek od AT. Czyli jeśli nasz obecnie odwiedzany wierzchołek (cechowany) ma np. etykietę 5, sąsiad ma etykietę 4, a łącze pomiędzy nimi 6, to etykieta sąsiada zostanie uaktualniona do 5. Dalej
