independent-set

7Ciepło

2Odpowiedz

Maksymalny niezależny algorytm setu

Nie sądzę, że istnieje algorytm znajdowania maksymalnego niezależnego zestawu wierzchołków na wykresie dwustronnym, inny niż metoda brute force znajdowania maksimum spośród wszystkich możliwych zestaw

algorithm max graph-theory np independent-set 2011-12-21

---