Domáca úloha č.1
Zadanie domácej úlohy je popísané v komentároch súboru dominaing_set.h, ktorý nájdete v du1.zip.
V jazyku C++ implementujte dominating_set.cpp, v ktorom implementujete funkcie predpísané v dominaing_set.h.
Súbor main.cpp obsahuje kód, ktorý použijem na generovanie testovacích inštancií, ako aj niekoľko testovacích vstupov.
Môžete ho taktiež použiť, spolu s Makefile ako boilerplate pre vaše testovanie.
Riešenie odovzdajte do 9.3. vrátane (v SEČ) majlom na adresu lukotka.pts@gmail.com ako jeden súbor s názvom dominaing_set.cpp. Tento súbor nemá obsahovať funkciu main a funkcie by nemali mať neželané side effecty.
Upozorňujem, neposielajte teraz ani v budúcnosti na adresu lukotka.pts@gmail.com nič iné ako samotné odovzdanie riešenia domácich úloh (na túto adresu sa prihlasujem iba keď sťahujem domáce úlohy a posielam feedback).