ВУЗ:
Составители:
Рубрика:
139
7. ПОИСК ОСОБЫХ ТОЧЕК НА ГРАФЕ .......................................................................... 108
7.1. Поиск точек с минимальной суммарной длиной маршрутов.................................................. 108
7.2. Учет грузопотоков и грузоподъемности транспортных средств при размещении баз..... 116
7.3. Поиск минимаксных точек на графе ............................................................................................. 120
Выводы ......................................................................................................................................................... 127
ЗАКЛЮЧЕНИЕ .................................................................................................................... 127
Приложение 1. Определение пропускной способности сети методом Форда-Фалкерсона
и методом улучшения оценок
............................................................................................... 130
Приложение 2. Решение задачи коммивояжера размера 10 х 10 модифицированным
методом расширения цикла
................................................................................................. 132
БИБЛИОГРАФИЧЕСКИЙ СПИСОК................................................................................. 137
Евгений Александрович Берзин
ЭЛЕМЕНТАРНЫЕ РЕШЕНИЯ
НЕЭЛЕМЕНТАРНЫХ ЗАДАЧ НА ГРАФАХ
Учебное пособие
Редактор Е.В. Маняшина
Корректор Т.С. Синицына
Технический редактор Г.В. Комарова
Подписано в печать 28.01.05
Формат 60 х 84 / 16 Бумага писчая
Физ. печ. л. 8,5 Усл.-печ. л. 7,9 Уч.-изд. л. 7,4
Тираж 100 экз. Заказ № 13 Цена 78 руб. 70 коп.
Издательство ТГТУ
