Witam,
Mam do napisania projekt znajdowania minimalnego zbioru wierzcholkow w grafie, ktore sa polaczone z reszta wierzcholkow danego grafu. Problem podobny do problemu pokrycia wierzcholkowego z tym, ze nie kazda krawedz musi byc pokryta, ale kazdy wierzcholek.
Problem powinien byc rozwiazany uzywajac algorytmu z powrotami.
Prosze o jakis link do materialow badz pseudokod jak to powinno wygladac.
Edit: Rozwiazałem swój problem, musialem sie z tym przespac ;]