Войти
Запомнить
Регистрация
PullRequest
Лента
Топ
Теги
Новая
Новая
Вопросы с тегом вершинного покрытия
0
голосов
0
ответов
Какой NP-полный выбрать более длинный путь в графе между двумя вершинами? Задача?
Мне дан граф G и задача под названием LONGER-PATH, которая ищет путь в G между вершинами x и y и...
Pape Sow Traore
/
13 апреля 2019
пр
пр-полной
гамильтонов цикл
Клика-проблема
вершинного покрытия
Для получения более полной информации посмотрите в
списке вопросов
или в
популярных тегах
.
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...