nemohol by niekto z vas postnut hladovy algoritmus pre vyhladavanie v grafe?
Napr. takato uloha:
Kód: Vybrat vše
Hladovým algoritmem sestrojte v daném grafu nezávislou množinu vrcholů, která nejde zvětšit přidáním vrcholu.
Kód: Vybrat vše
Heuristickym hladovym algoritmem najdete nejake male vrcholove pokryti grafu, tj. takovou mnozinu P vrcholu, ze aspon jeden vrchol kazde hrany lezi v P. Graf je zadan ke kazdemu vrcholu seznamem sousedu.
Keby ste mali nejake priklady na assert atp.. Pomohlo by.
THX