Sažetak-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.Ključne riječi -algoritmi pretraživanja, grafovski algoritmi, a*, softverski simulatori Abstract -Search algorithms make possible to find the desired result in the dataset, based on certain identifiers. As a particularly interesting class of these algorithms, A* is emphasized by its precission and performance. Although more efficient algorihms have been developed for certain applications, A* is one of the most used ones. In order to facilitate understanding, it's possible to graphicaly represent these algorithms. In this way, users have an overview of the activities that take place in an algorithm. Therefore, there is a large number of visual simulators whose overview is also given in this paper.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.