Szélességi keresés (algoritmus és implementáció) help

Nem tudom, hogy mennyire kozelit a temadhoz vagy mennyire erdekelne uzleti jelleggel, ha igen talan ez is segithet. Meditorral vedd fel a kapcsolatot itt a HUP-on, vagy ott az email cimen.

---------------------
Ригидус а бетегадьбол

Breadth-first search a rendes neve, ha tudsz angolul, biztos kapsz doksit eleget.

Amugy diohejban arrol van szo, hogy egy fa/graf-ban eloszor egy "node" osszes kozvetlen gyereket "meglatogatod", azutan az elso gyerek kozvetlen gyerekeit, majd a masodikeit stb. Mosat kell siessek, nincs idom bevagni egy pszeudokodot.

http://people.inf.elte.hu/fekete/docs_2/grafalg/grafalg.htm#szelessegi

--
maszili

Sokan hallottunk már róla :)

http://en.wikipedia.org/wiki/Breadth_first_search

Egyébként meg ajánlom Cormen-Leiserson-Rivest-Stein: Új Algoritmusok című könyvét, abban rendesen le van írva ez, és sok minden más hasznos algoritmus is.

Petya