МАИ, Москва, Бахарев В.В. 4 семестр, 2009 г. 19 стр.
Дисциплина — Дискретная математика.
Решение задачи Коммивояжера комбинаторным методом по загаданному графу. Содержание:
Введение.
Методы решения задачи Коммивояжёра.
Жадный алгоритм.
Деревянный алгоритм.
Метод ветвей и границ.
Алгоритм Дейкстры.
Комбинаторный метод решения.
Постановка задачи.
Решение.
Выводы о проделанной работе.
Список литературы.
Решение задачи Коммивояжера комбинаторным методом по загаданному графу. Содержание:
Введение.
Методы решения задачи Коммивояжёра.
Жадный алгоритм.
Деревянный алгоритм.
Метод ветвей и границ.
Алгоритм Дейкстры.
Комбинаторный метод решения.
Постановка задачи.
Решение.
Выводы о проделанной работе.
Список литературы.