МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ(ГУ) Факультет управления и прикладной математики Кафедра «Математическое моделирование сложных процессов и систем» Некоторые исследования задачи коммивояжера Научный руководитель: доцент, к.ф-м.н. Оленев Николай Николаевич Выполнила: Перлова Светлана Дмитриевна
Метод выпуклого многоугольника Построение наибольшего выпуклого многоугольника Включение внутренних точек к ближайшим граням
Недостатки метода Подразумевается существование полного связного графа Неудобный метод задания условия
Метод достройки до эйлерова цикла чет
123456чет Добавим ребро Конечный тур: чет
Задача с несколькими коммивояжерами Наиболее удаленные вершины 4 и = = 8 17 < точный тур
КОНЕЦ Спасибо за внимание.