| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 1 / 1
First pagePrevious page1Next pageLast page
1.
Algoritmi iskanja poti v labirintu
Urban Burja, 2019, undergraduate thesis

Abstract: Namen diplomske naloge je predstavitev različnih pristopov reševanja problema iskanja poti v labirintu med dvema točkama. Spoznali smo klasične metode, kot so iskanje v širino, iskanje v globino, Dijkstrov algoritem, algoritem A*, Usmerjeno požrešno iskanje ter algoritem levega pravila. Vsak algoritem smo opisali in ga vizualno predstavili. V zaključku pogledamo še rezultate posameznega pristopa na dveh primerih ter opišemo naše ugotovitve
Keywords: najkrajša pot, Iskanje v širino, Dijkstrov algoritem, algoritem A*, Usmerjeno požrešno iskaje
Published: 22.11.2019; Views: 69; Downloads: 21
.pdf Full text (3,36 MB)

Search done in 0.02 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica