ВУЗ:
Составители:
Рубрика:
3
Содержание
Введение 4
1 Некоторые сведения из теории графов, необходимые для решения задач
оптимизации 5
2 Оптимизация потока в сети 7
2.1 Формулировка задачи нахождения максимального потока в транспортной
сети в терминах теории графов 7
2.2 Алгоритм Форда-Фалкерсона нахождения максимального потока в сети 11
2.3 Приложение алгоритма Форда-Фалкерсона к решению задачи нахождения
максимального потока 13
2.4. Численная и программная реализации решения задачи оптимизации
потока в сети 17
2.4.1 Преимущества реализации в среде Delphi 17
2.4.2 Описание этапов работы программы 17
2.5 Дополнительные возможности редактирования 22
2.6 Применение программы для решения некоторых других задач 24
2.7 Результаты решения некоторых задач 27
3 Кратчайшие пути 32
3.1 Формулировка задачи нахождения кратчайшего расстояния в терминах
теории графов 32
3.2 Алгоритм Дейкстры для нахождения минимального пути в графе 32
3.3 Описание структуры программы 35
3.4 Описание этапов работы программы 41
3.5 Дополнительные возможности редактирования. 43
3.6 Результаты решения задач 45
Литература 47
Содержание
Введение 4
1 Некоторые сведения из теории графов, необходимые для решения задач
оптимизации 5
2 Оптимизация потока в сети 7
2.1 Формулировка задачи нахождения максимального потока в транспортной
сети в терминах теории графов 7
2.2 Алгоритм Форда-Фалкерсона нахождения максимального потока в сети 11
2.3 Приложение алгоритма Форда-Фалкерсона к решению задачи нахождения
максимального потока 13
2.4. Численная и программная реализации решения задачи оптимизации
потока в сети 17
2.4.1 Преимущества реализации в среде Delphi 17
2.4.2 Описание этапов работы программы 17
2.5 Дополнительные возможности редактирования 22
2.6 Применение программы для решения некоторых других задач 24
2.7 Результаты решения некоторых задач 27
3 Кратчайшие пути 32
3.1 Формулировка задачи нахождения кратчайшего расстояния в терминах
теории графов 32
3.2 Алгоритм Дейкстры для нахождения минимального пути в графе 32
3.3 Описание структуры программы 35
3.4 Описание этапов работы программы 41
3.5 Дополнительные возможности редактирования. 43
3.6 Результаты решения задач 45
Литература 47
3
