Изменения

Перейти к: навигация, поиск

Гамильтоновы графы

30 байт убрано, 21:26, 9 января 2016
→‎Варианты решения:
[[NP-полнота задач о гамильтоновом цикле и пути в графах]]
Так вот задача Задача о коммивояжере относится к классу NP-полных задач. Поэтому, рассмотрим Рассмотрим два варианта решения с экспоненциальным временем работы.
====== Перебор перестановок ======
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/50958»

Навигация