по Matija M 5 лет назад
324
Tree organigram
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