vertex-cover

0зной

1ответ

Неинтерминированный алгоритм для покрытия вершин

У меня возникла проблема в моей викторине класса, чтобы написать неинтерминированный алгоритм для покрытия вершин. Мы обсудили решение с нашим инструктором, и он сказал, что неопределенность уровня не

3зной

1ответ

минимальный вес вершинной обложки дерева

Существует existing question, посвященный деревьям, где вес вершины является его степенью, но меня интересует случай, когда вершины могут иметь произвольные веса. Это не домашнее задание, но оно являе

0зной

1ответ

Как конвертировать SPOJ Quest4 в минимальную крышку вершин

Ниже приведена проблема с максимальным двупартийным соответствием: http://www.spoj.com/problems/QUEST4/ Через форумы я узнал, что проблема может быть преобразована в проблему с минимальной вершиной, к

1зной

1ответ

Вариант минимальной вершины покрытия

В моем исследовании я сталкиваюсь вариант задачи вершинного крышки следующим образом: Учитывая график G, вершина v и число к, чтобы решить, будет ли G имеет вершину крышку от размера k , которые содер

0зной

1ответ

Как доказать правильность моего жадного алгоритма для покрытия вершин на дереве?

Проблема с вершиной вершины на деревьях выглядит следующим образом. Вход: ациклический простой неориентированный граф G Выход: множество вершин W такое, что для каждого ребра уф, у ∈ W или v ∈ W. Мы х