Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Гамильтоновы графы
30 байт убрано
,
21:26, 9 января 2016
→
Варианты решения:
[[NP-полнота задач о гамильтоновом цикле и пути в графах]]
Так вот задача
Задача
о коммивояжере относится к классу NP-полных задач.
Поэтому, рассмотрим
Рассмотрим
два варианта решения с экспоненциальным временем работы.
====== Перебор перестановок ======
Анонимный участник
91.151.202.175
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати