IZBOLJŠAVE ALGORITMA A* ZA ISKANJE OPTIMALNIH POTIŠlaus, Samo (Avtor) Strnad, Damjan (Mentor) algoritem A*algoritem dvosmernega iskanjaIDA*RBFSSMA*V diplomski nalogi predstavimo nekaj najučinkovitejših izpeljank algoritma A* za iskanje optimalnih poti med vozlišči grafa. Med opisane algoritme spadajo originalni algoritem A*, algoritem IDA*, algoritem RBFS, algoritem dvosmernega iskanja, algoritem HPA* ter algoritem SMA*. Algoritme primerjamo s pomočjo implementirane aplikacije na labirintih, ki so ustvarjeni s Primovim algoritmom. Z analizo rezultatov izpostavimo prednosti in slabosti posameznih algoritmov. [S. Šlaus]20132013-09-09 22:01:56Diplomsko delo/naloga42009UDK: 004.8(043.2)COBISS_ID: 17493270NUK URN: URN:SI:UM:DK:LWEK7LGQsl