[nastava:2003] - pitanje iz ekspertskih by "Milan Stanojevic" <milanst@ptt.yu>

Kada se radi pretrazivanje u sirinu i dubinu, koliko sam shvatio iz zbirke,
ne pamti se koji su cvorovi vec nadjeni?
To otprilike znaci da ako postoji neki ciklus u grafu tih cvorova (koji
predstavljaju neka stanja) a ciljni cvor nije dostizan, da ce algoritam
vecno da se vrti u petlji.
Algoritam pretrage u sirinu i dubinu za grafove, koji smo radili npr. na
strukturama podataka, pamti kada ce pronadje neki cvor i algoritam uvek
zavrsava.
Ovo nije bas najjasnije u zbirci, posto se u nekim zadacima radi ovako kako
sam prvo naveo (bez pracenja sta je vec nadjeno) a u nekim naprasno kaze "da
ne bi doslo do ciklusa ne razmatramo" neko tamo stanje.
Meni je potpuno nelogicno i glupo da se ove pretrage rade bez pamcenja.
Da li neko zna kako treba da se radi na ispitu iz ekspertskih sistema?

            Hvala,
                Milan