Home > Term: Cerca en profunditat (DFS)
Cerca en profunditat (DFS)
(1) Qualsevol algorisme de cerca que considera arestes sortints (nens) d'un vèrtex abans que qualsevol dels germans de vèrtex, és a dir, sortint de les vores del predecessor del vèrtex en la recerca. Extrems se cerquen primer. Això és fàcilment implementar amb recurrència. (2) Un algorisme que marca tots els vèrtexs a un Graf dirigit en l'ordre són descoberts i acabat, el gràfic de particions en un bosc.
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- Carmesina
- 100% positive feedback
(Spain)