np-complete

1зной

1ответ

Я застрял в этой проблеме со всего дня. Когда мы находим самый длинный путь в графе, сначала выполняем топологическую сортировку, а затем проверяем путь соседних вершин и продолжаем обновление, выбира

1зной

2ответ

Сложность некоторых проблем в NP?

Я хочу кратко рассказать о проблеме сложности. Какие из них можно решить за много времени? I), нахождение максимального суб полный график данного графа = Клика Задача II), выбрать некоторые элементы с

0зной

1ответ

NP полный или NP жесткий, в проблемах с эквивалентами?

У меня возник вопрос. Поиск всего цикла в графике NP-Complete. Я вижу эту заметку в поиске Google. подсчет всего цикла на графике NP-Complete. are these two sentence equivalences ? can we say these tw

0зной

1ответ

Докажите NP-комплектность CLIQUE-OR-INDEPENDENT-SET

Прежде всего, я хочу упомянуть, что это моя домашняя работа . Однако, чтобы решить мою проблему, я могу использовать любую литературу, которую хочу. Несмотря на то, что я думаю, что эта проблема ясна

0зной

3ответ

Как доказать, что проблема np завершена и находится в np?

Учитывая, что отделу нужен комитет для выбора главы отдела. Комитет не может включать людей, которые конфликтуют друг с другом. Ввод состоит из: нужного размера комитета список всех людей список всех

5зной

1ответ

NP-полнота в планировании заданий

Так что это немного задумавшийся вопрос, чтобы понять идею NP-полноты моим профессором. Я ПОЧЕМУ должно быть решение из-за правил NP-полноты, но я не знаю, как его найти. Итак, вот в чем проблема: Про