Salut!
Am o problema la implementarea solutiei oficiale si nu o inteleg partial.In solutie scrie ca se va alege primul purcelus nedeschis (cu cheie sau spart) adica nodul cu valoarea cea mai mica, care n-a fost "deschis".De aici incercam sa gasim un circuit, ca sa aflam porcusorul care trebuie deschis (spart, iar apoi facem un DFS sa deschidem ceilalti, cu cheile gasite in acesta).
Un ciclu intr-un graf neorientat este echivalent cu un circuit intr-un graf orientat ?
Voi alege nodul (porcusorul) cu gradul cel mai mare ? (Adica cu cele mai multe chei ? si voi deschide vecinii acestuia) Este cumva o abordare de tip greedy sau n-am inteles eu bine solutia deloc?
Multumesc.