1 Тема от witua

  • witua
  • Участник
  • Неактивен
  • Откуда: Львов
  • Зарегистрирован: 2010-01-26
  • Сообщений: 13

Тема: Путь по всех вершинах

Как в ориентированом графе найти путь, который проходит по всем вершинам графа?

2 Ответ от brainail

  • brainail
  • Участник
  • Неактивен
  • Зарегистрирован: 2009-06-22
  • Сообщений: 165

Re: Путь по всех вершинах

Как я знаю это NP-полная задача,то что он ориентированный,нам как бэ ничего не даёт lol