Алгоритм варианта набора вершин обратной связи
В наборе вершин почти обратной связи нам дан неориентированный граф G и целое число k, и цель состоит в том, чтобы решить, существует ли подмножество 𝑆⊆𝑉(𝐺) размера не более k такое, что каждая связная компонента в 𝐺− либо дерево или цикл
Цель состоит в том, чтобы разработать алгоритм для этой задачи (набор вершин почти обратной связи) с временной сложностью (4^𝑘)n^𝑂(1)
все методы, которые я пробовал, дают мне большую временную сложность. любая идея? Я также могу использовать рандомизированный алгоритм