Некоторые исследования задачи
коммивояжера
Научный руководитель: доцент, к.ф-м.н. Оленев Николай Николаевич
Выполнила: Перлова Светлана Дмитриевна
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Некоторые исследования задачи коммивояжера презентация
Содержание
- 1. Некоторые исследования задачи коммивояжера
- 2. Метод выпуклого многоугольника Построение наибольшего выпуклого многоугольника Включение внутренних точек к ближайшим граням
- 3. Недостатки метода
- 4. Метод достройки до эйлерова цикла
- 5. Добавим ребро 6 — 2
- 6. Задача с несколькими коммивояжерами Наиболее удаленные вершины
- 7. КОНЕЦ Спасибо за внимание.
Слайд 1МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ(ГУ)
Факультет управления и прикладной математики
Кафедра «Математическое моделирование сложных процессов
и систем»
Слайд 2Метод выпуклого многоугольника
Построение наибольшего выпуклого многоугольника
Включение внутренних точек к ближайшим граням
Слайд 3Недостатки метода
Подразумевается существование полного связного графа
Неудобный метод задания условия
Слайд 6Задача с несколькими коммивояжерами
Наиболее удаленные вершины 4 и 3
1 — 4
— 5
2 — 3 — 6
2 + 3 + 4 = 9
2 + 1 + 5 = 8
17 < 23
1-4-5-6-3-2-1 — точный тур
2 — 3 — 6
2 + 3 + 4 = 9
2 + 1 + 5 = 8
17 < 23
1-4-5-6-3-2-1 — точный тур
