| Naslov: | Algoritmi iskanja poti v labirintu : zaključno delo |
|---|
| Avtorji: | ID Burja, Urban (Avtor)
ID Kolmanič, Simon (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  VS_Burja_Urban_2019.pdf (3,36 MB)
MD5: DCA30B53BE8B49E0BA4BC8C1E1B8EC33
PID: 20.500.12556/dkum/403a54f1-0209-4930-a5d2-d1163d4a2b05
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Diplomsko delo/naloga |
|---|
| Tipologija: | 2.11 - Diplomsko delo |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | 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 |
|---|
| Ključne besede: | najkrajša pot, Iskanje v širino, Dijkstrov algoritem, algoritem A*, Usmerjeno požrešno iskaje |
|---|
| Kraj izida: | Maribor |
|---|
| Kraj izvedbe: | Maribor |
|---|
| Založnik: | [U. Burja] |
|---|
| Leto izida: | 2019 |
|---|
| Št. strani: | VI, 41 f. |
|---|
| PID: | 20.500.12556/DKUM-74526 |
|---|
| UDK: | 004.021:688-749.8(043.2) |
|---|
| COBISS.SI-ID: | 22901526 |
|---|
| NUK URN: | URN:SI:UM:DK:8ZOUPDRE |
|---|
| Datum objave v DKUM: | 22.11.2019 |
|---|
| Število ogledov: | 1633 |
|---|
| Število prenosov: | 186 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
