Efikasno pretraživanje grafova korišćenjem algoritma A*

Abstract

Algoritmi pretraživanja omogućavaju da se u skupu rezultata pronađe željeni podatak na osnovu određenog identifikatora. Kao posebno zanimljiva klasa algoritama pretraživanja ističe se A* koji je poznat po preciznosti i performansama koje ostvaruje. Iako su razvijeni algoritmi koji u određenim primenama postižu bolju efikasnost, A* predstavlja jedan od najviše korišćenih. Ovakvi grafovski algoritmi se mogu predstavljati i grafički, tako da se za njihovo razumevanje u savremenom obrazovanju često koriste i interaktivni vizuelni simulatori, a pregled najčešće korišćenih će biti napravljen u ovom radu.