Тема: Путь по всех вершинах
Как в ориентированом графе найти путь, который проходит по всем вершинам графа?
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Problems » Путь по всех вершинах
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Как в ориентированом графе найти путь, который проходит по всем вершинам графа?
Как я знаю это NP-полная задача,то что он ориентированный,нам как бэ ничего не даёт
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Problems » Путь по всех вершинах