Vita:Gráfkereső algoritmus

A Programozás Wiki wikiből

ez egy kutya közönséges gráf bejárás, csak jó bonyolultan magyarázva és kódolva. ha a [random] helyére az utolsó elem kivételét vesszük akkor DFS, aha az első elem kivételét vesszük, akkor BFS.

mivel azonnal megáll, amint elérte a célt, ezért nem tárolja az összes lehetséges útvonalat. egy N méretű teljes gráfban két vertex között ilyen (n-2)! nagyságrendű (egészen pontosan szumma [k=1..n-2] k!) különböző útvonal létezik, ezt nem 'tárolhatjuk'.

ennek így se füle se farka. Mérvadó Béla (vita) 2013. július 6., 22:21 (CEST)


Nem, a gráfkereső algoritmus nagy előnye az általad említettekhez viszonyítva, hogy kört tartalmazó gráfra is működik. Ráadásul könnyen bővíthető valamilyen célfüggvénnyel, ami a keresést segíti.

Át lehet írni az "összes lehetséges ut"at az "összes bejárt" útra. Doi (vita) 2013. július 22., 11:55 (CEST)

egy DFS és egy BFS is tud kört tartalmazó gráfban keresni. nem azért hívják DFS-nek mert nincsenek megjelölve a már bejárt vertexek.