Теория графов. Нахождение максимального потока в графе КУРСОВАЯ РАБОТА
Электронная библиотека рефератов, курсовых, дипломных и прочих учебных и научных работ.

Внимание !
Файл упакован архиватором RAR.
Для распаковки необходим ПАРОЛЬ.
Инструкция для получения пароля.
Скачать     КУРСОВАЯ РАБОТА :
Теория графов. Нахождение максимального потока в графе
(Работа №:   23     Стоимость:   410 р.)
Ключевые слова: теория графов, нахождение максимального потока в графе, ориентированный граф, теорема алгоритм Форда-Фалкерсона
Содержание
ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 2
Введение 2
I. Ориентированный граф 5
II. Сети и потоки в сетях 10
III. Метод увеличивающих путей 15
IV. Максимальный поток. Теорема Форда-Фалкерсона.
Алгоритм Форда-Фалкерсона 19
ПРАКТИЧЕСКАЯ ЧАСТЬ 28
Текст программы 30
Заключение 36
Список литературы 37




© Copyright 2007
www.ref-bank.com