Kategorie: Wszystkie - hry - paměť

przez Matija M 5 lat temu

322

Tree organigram

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