Prețuri Autentificați-vă Înregistrați-vă

Categorii: Tot - hry - paměť

realizată de Matija M 4 ani în urmă

259

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.

Mai multe ca aceasta

Počítač a jeho součástky

după Novotná Novotná

mediji za trajnu pohranu podataka

după Neira Kajkuš

Online igrice i komunikacija ostvarena preko njih

după Iva Levak

osnove programiranja

după Lea Marija Mihajlovic

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