Jūs esate

Paieška platyn/gilyn

Kas laikys diskrečių struktūrų kontrolinį (arba domisi paieškomis) pravers informacija apie ta. Na, aš priklausau prie tų, kurie laikys kontrolinį :) Taigi, paieškos. Paieška platyn  (Breadth-first search) yra aprašyta Wikipedia'joje (nors ko ten nėra aprašyta?) http://en.wikipedia.org/wiki/Breadth-first_search (man labiausiai padėjo animuotas GIF paveiksliukas - pats dešniausias tas). Paieška gilyn (Deapth-first search) - vėlgi Wikipedia :) http://en.wikipedia.org/wiki/Depth-first_search

Komentuoti