Вопросы с тегом независимый набор - PullRequest

Вопросы с тегом независимый набор

0 голосов
1 ответ

Моя задача - проверить наименьшее количество цветов, используемых при раскраске графа, которое...

Mark / 26 июня 2019
0 голосов
0 ответов

Предположим, у нас есть неориентированный граф G = (V, E), и мы строим новый граф G ', где два узла...

Marc / 08 января 2019
0 голосов
0 ответов

У меня есть набор данных временного ряда, где примеры фактически не зависят друг от друга.Однако...

Odisseo / 04 января 2019
0 голосов
0 ответов

Я хотел бы применить динамическое программирование для решения общей задачи о максимальном...

Mike / 06 ноября 2018
7 голосов
2 ответов

Я не верю, что существует алгоритм для нахождения максимального независимого множества вершин в...

user1084113 / 21 декабря 2011
3 голосов
1 ответ

Как вы знаете, нахождение максимального независимого набора - это NP. Есть ли алгоритм, чтобы...

Miguel A. Friginal / 22 августа 2010
Для получения более полной информации посмотрите в списке вопросов или в популярных тегах.
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...