Режим обучения:
В данном режиме пользователь выбирает вершины, временная пометка которых должна быть изменена, изменяет наибольшую временную пометку на постоянную. Если выбор правильный, то пометка изменяется, вершина и соответствующий максиминный путь выделяются цветом. Если выбор не правильный, то пользователь предупреждается об этом.
1. Асанов М.О., Баранов В.А., Расин В.В. Дискретная математика: Графы, Матроиды, Алгоритмы. – Ижевск: НИЦ «Регулярная и хаотическая динамика», 2001, 288 с.
2. Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 1978.
3. Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация: Алгоритмы и сложность. М.: Мир, 1985
5. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. М., Мир, 1980.
Оглавление
Общие методические указания к выполнению работы.. 3
1. Построение минимального остова графа. 4
- Метод динамического программирования. 8
- Решение задачи коммивояжера на основе построения минимального остова 11
- Метод на основе построения эйлерова цикла в минимальном остове. 12
- Метод динамического программирования. 14
4. Задача построения максимального потока. 14
- Алгоритм Форда-Фалкерсона. 15
5. Задача построения кратчайшего пути от помеченной вершины.. 16