Maksymalna ilość, którą może przenieść dana krawędź.
Rozwiązanie problemu maksymalnego przepływu nie jest intuicyjne dla dużych sieci. Klasyczne algorytmy to: WYKŁADY Z EKONOMII MATEMATYCZNEJ PrzepЕ‚yw przez sieД‡
Przepływ mocy czynnej i biernej przez sieci elektroenergetyczne. Maksymalna ilość, którą może przenieść dana krawędź
Optymalizacja tras przewozu towarów (np. palet) lub planowanie ruchu miejskiego. PrzepЕ‚yw przez sieД‡