Reklama

przeszukiwanie w glab

(przeszukiwanie metoda DSF, Deep-First Search)

metoda przeszukiwania Ä grafu polegajaca na sieganiu do Ä wierzcholków mozliwie jak najodleglejszych od Ä zródla przeszukiwania. Podczas p.w g. tworzy sie Ä las rozlacznych d r z e w p r z e- s z u k i w a n w g l a b, a odwiedzanym Ä wierzcholkom przypisuje e t y k i e t y c z a s o w e, numerujace kroki obliczen. P.w g. pozwala zebrac duzo informacji o strukturze grafu. Zob. przeszukiwanie wszerz.

Reklama

Podobne hasła:

Encyklopedia Internautica
Reklama
Reklama
Reklama