МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ(ГУ) Факультет управления и прикладной математики Кафедра «Математическое моделирование сложных процессов и систем» - презентация

1 МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ(ГУ) Факультет управления и прикладной математики Кафедра «Математическое моделирование сложных процессов и систем» Некоторые исследования задачи коммивояжера Научный руководитель: доцент, к.ф-м.н. Оленев Николай Николаевич Выполнила: Перлова Светлана Дмитриевна

2 Метод выпуклого многоугольника Построение наибольшего выпуклого многоугольника Включение внутренних точек к ближайшим граням

3 Недостатки метода Подразумевается существование полного связного графа Неудобный метод задания условия

4 Метод достройки до эйлерова цикла чет

5 123456чет Добавим ребро Конечный тур: чет

6 Задача с несколькими коммивояжерами Наиболее удаленные вершины 4 и = = 8 17 < точный тур

7 КОНЕЦ Спасибо за внимание.