Izvorni kod stranice Ograničena pretraga u dubinu

Nemate dopuštenje da uređujete ovu stranicu iz sljedećeg razloga:

Your IP address is in a range that has been blocked on all Wikimedia Foundation wikis.

The block was made by ‪EPIC‬. The reason given is Open proxy/Webhost: See the help page if you are affected.

Start of block: 2. jula 2024. u 09:48
Expiry of block: 2. jula 2025. u 09:48

Your current IP address is 206.189.44.186. The blocked range is 206.189.32.0/20.

Uključite sve gornje pojedinosti u sve upite koje postavite. Ako smatrate da ste greškom blokirani, dodatne informacije i uputstva možete pronaći na stranici o globalnoj smjernici "Zabranjeni otvoreni proksiji".

U suprotnom, zahtjev za blokadu postavite na Meta-Wikiju.

Možete vidjeti i kopirati izvorni kod ove stranice.

== Osobine ==
=== Prostorna složenost ===
Pošto '''DLS''' interno koristi DFS algoritam za pretragu, prostorna složenost '''DLS'''-a je ista kao i kod običnog DFS algoritma.

=== Vremenska složenost ===
Iz istog razloga kao i kod prostorne složenosti, i vremenska složenost '''DLS''' algoritma jednaka je vremenskoj složenosti DFS-a i iznosi is O(<math> \vert V \vert + \vert E \vert </math>) gde je <math> \vert V \vert </math> broj čvorova u grafu a <math> \vert E \vert </math> broj pretraženih grana. Primetite da DLS ne pretražuje ceo graf već samo onaj deo koji leži u okviru zadate granice.

=== Kompletnost ===
Iako '''DLS''' ne može da pretražuje beskonačno duge putanje, niti može ostati zaglavljen u petlji, uopšteno gledano algoritam nije kompletan pošto ne nalazi ni jedno rešenje koje se nalazi van zadate granice dubine pretrage, ali ukoliko se granica dubine pretrage postavi tako da bude veća od dubine na kojoj se nalazi rešenje algoritam postaje kompletan.

=== Optimalnost ===
'''DLS''' algoritam nije optimalan. On i dalje poseduje problem DFS algoritma a to je prvo istražuje jednu putanju do samog kraja, zbog čega se može desiti da se nađe rešenje koje je skuplje od nekog drugog rešenja koje se nalazi na drugoj putanji.

Vratite se na stranicu <strong>Ograničena pretraga u dubinu</strong>.

Izvor: https://sh.wikipedia.org/wiki/Ograničena_pretraga_u_dubinu