Optymalizacja tras przewozu towarów (np. palet) lub planowanie ruchu miejskiego.
W ujęciu grafowym, przepływ to (danych, płynów, pojazdów), jaką możemy przesłać z jednego punktu ( źródło ) do drugiego ( ujście ) przez system połączonych krawędziami węzłów, przy zachowaniu określonych ograniczeń przepustowości. Kluczowe pojęcia: PrzepЕ‚yw przez sieД‡
Przepływ mocy czynnej i biernej przez sieci elektroenergetyczne. Optymalizacja tras przewozu towarów (np
Rozwiązanie problemu maksymalnego przepływu nie jest intuicyjne dla dużych sieci. Klasyczne algorytmy to: WYKŁADY Z EKONOMII MATEMATYCZNEJ przepływ to (danych
Graf skierowany z wierzchołkami (węzły) i krawędziami (połączenia).