Задача коммивояжёра

Для улучшения этой статьи желательно:

• 
  Исправить статью согласно стилистическим правилам Википедии.
  
• 
  Проставив сноски, внести более точные указания на источники.
  

После исправления проблемы исключите её из списка. Удалите шаблон, если устранены все недостатки.

[скрыть]   NP-полные задачи
Максимизационная задача укладки (упаковки)	Упаковка в контейнеры  двумерная упаковка линейная упаковка упаковка по весу упаковка по стоимости Задача о рюкзаке
Теория графов теория множеств	Задача о вершинном покрытии Задача о клике Задача о независимом множестве (наборе) Задача о покрытии множества Задача Штейнера Задача коммивояжёра Обобщённая задача коммивояжёра
Алгоритмические задачи	Задача выполнимости булевых формул (в конъюнктивной нормальной форме)
Логические игры и головоломки	Обобщённые пятнашки (игра в N^2-1)  задача поиска кратчайшего решения Задачи, решения которых применяются в Тетрис Задача обобщённого судоку Задача о заполнении латинского квадрата Задача какуро
Классы сложности Исследование операций Оптимизация Комбинаторная оптимизация Прикладная математика Теория алгоритмов Динамическое программирование 21 NP-полная задача Карпа

Категории: 

• 
  NP-полные задачи
  
• 
  Теория графов
  
• 
  Вычислительные задачи теории графов
  
• 
  Комбинаторика
  
• 
  Гамильтоновы пути и циклы
  
• 
  Исследование операций
  
• 
  Задача коммивояжёра
  

Навигация

• 
  Вы не представились системе
  
• 
  Обсуждение
  
• 
  Вклад
  
• 
  Создать учётную запись
  
• 
  Войти
  

• 
  Статья
  
• 
  Обсуждение
  

• 
  Читать
  
• 
  Править
  
• 
  Править код
  
• 
  История
  

Поиск
Начало формы

Конец формы

• 
  Заглавная страница
  
• 
  Содержание
  
• 
  Избранные статьи
  
• 
  Случайная статья
  
• 
  Текущие события
  
• 
  Пожертвовать
  

Участие

• 
  Сообщить об ошибке
  
• 
  Как править статьи
  
• 
  Сообщество
  
• 
  Форум
  
• 
  Свежие правки
  
• 
  Новые страницы
  
• 
  Справка
  

Инструменты

• 
  Ссылки сюда
  
• 
  Связанные правки
  
• 
  Служебные страницы
  
• 
  Постоянная ссылка
  
• 
  Сведения о странице
  
• 
  Цитировать страницу
  

Печать/экспорт

• 
  Создать книгу
  
• 
  Скачать как PDF
  
• 
  Версия для печати
  

В других проектах

• 
  Викисклад
  
• 
  Элемент Викиданных
  

На других языках

• 
  العربية
  
• 
  Čeština
  
• 
  Deutsch
  
• 
  English
  
• 
  Español
  
• 
  Italiano
  
• 
  Português
  
• 
  Türkçe
  
• 
  中文
  

Ещё 29
Править ссылки

• 
  Эта страница в последний раз была отредактирована 6 апреля 2022 в 19:23.
  
• 
  Текст доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать дополнительные условия. Подробнее см. Условия использования.
  Wikipedia® — зарегистрированный товарный знак некоммерческой организации Wikimedia Foundation, Inc.
  

• 
  Политика конфиденциальности
  
• 
  Описание Википедии
  
• 
  Отказ от ответственности
  
• 
  Свяжитесь с нами
  
• 
  Мобильная версия
  
• 
  Разработчики
  
• 
  Статистика
  
• 
  Заявление о куки
  

• 
  
  
•