Для решения задачи о расчёте максимального пути через сеть дорог обычно используется алгоритм Форда-Фалкерсона. 12 Это итеративный алгоритм, идея которого заключается в постепенном наращивании потока через сеть до тех пор, пока его величина не достигнет максимума и дальнейшее увеличение потока перестанет быть возможным. 1

Алгоритм перехода от старого потока к новому состоит из следующих этапов: 2

1. Расстановка меток у вершин сети (исходя из начального потока). 2
2. Построение так называемого увеличивающегося маршрута между источником и стоком. 2
3. Вычисление инкремента найденного увеличивающего маршрута (исходя из самого маршрута и заданного потока). 2
4. Построение нового потока. 2

Также для решения задачи можно использовать имитационное моделирование транспортных потоков в сети, которое позволяет учесть большое число внешних факторов и как можно ближе привязать программную модель к её реальному представлению. 1