Kategoriak: All - hry - paměť

arabera Matija M 4 years ago

200

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.

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