af Matija M 4 år siden
212
Tree organigram
Hloubkové prohledávání grafů, známé jako Depth-First Search (DFS), se využívá v různých oblastech, včetně her jako šachy a piškvorky, a při prohledávání struktur jako rodinné stromy.
Åben
MATIJA MUŠAK, 2.F DFS pretraživanje PRIMJENA RAZNE IGRE KRIŽIĆ-KRUŽIĆ ŠAH DUBOKI GRAFOVI NPR. OBITELJSKA STABLA NAČIN FUNKCIONIRANJA POTREBNA MEMORIJA "ODREZIVANJE PRETRAŽENIH GRANA" JEDNAKA DUBINI GRANE REDOSLIJED 2. PRELAZAK NA SLIJEDEĆU 1. PRETRAŽIVANJE JEDNE CIJELE GRANE GRANANJE U DUBINU OSTALE GRANE KORIJEN (POLAZNI ČVOR) NEDOSTATCI VRIJEME NEPOTREBNO PRETRAŽIVANJE
DO VELIKIH DUBINA GRAFA NE OSIGURAVA NAJBRŽI PUT POGREŠNO SPREMANJE
PODATAKA BESKONAČNE PETLJE GRANICE BESKORISNO ZA BESKONAČNO
DUBOKE GRAFOVE OPĆENITO PRETRAŽIVANJE DUBINA GRAFOVI "DEPTH-FIRST SEARCH" ALGORITAM "JEDNA PO JEDNA GRANA" GRANANJE
