Исследование стационарных и динамических потоков в сетях без ограничений и с ограничениями на достижимость

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ 3
Глава 1. ОБЗОР ЛИТЕРАТУРЫ. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ.
1.1. Задача поиска максимального потока на графе.
1.2. Обзор задач о динамическом потоке.
1.3. Основные подходы к решению задач на графах с нестандартной достижимостью.
Глава 2. ПОТОК НА ГРАФАХ С НЕСТАНДАРТНОЙ
ДОСТИЖИМОСТЬЮ
2.1. Определение потока в сети с ограничениями на достижимость.
2.2. Поток в сети с барьерными ограничениями на достижимость.
2.3. Обобщение алгоритма поиска максимального потока на графах со связанными дугами.
2.4. ЫРполнота задачи нахождения максимального целочисленного потока с ограничениями на достижимость
I лава 3. ДИНАМИЧЕСКИЕ ПОТОКИ В СЕТЯХ
3.1. Основные определения.
3.2. Ограничение на величину динамического потока.
3.3. Нахождение максимального всплеска на графе.
3.4. Нахождение потока, имеющего максимальный объем.
ЗАКЛЮЧЕНИЕ
БИБЛИОГРАФИЧЕСКИЙ СПИСОК ИСПОЛЬЗУЕМОЙ
ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЕ. Программа Моделирование потоков с ограничениями на достижимость. Прилагается на компактдиске.
г
ВВЕДЕНИЕ
Актуальность