Динамические потоки в сетях

Во второй части обзора приводятся результаты, полученные в области динамических потоков в сетях, являющиеся дальнейшим развитием теории статических потоков. Излагаются постановки и методы решения задач о динамических потоках с дискретным и непрерывным временем. Рассматриваются задачи о максимальном динамическом потоке, динамическом потоке минимальной стоимости, динамические транспортные задачи и задачи практического характера, сводимые к задачам о динамических потоках.