Algoritmi za najkraći put
Danas 15.05.2018 | Piše: Jovana Nikolić

Kako pronaći najkraći put između dve lokacije?
Svakako je najlakše pronaći uputstvo preko aplikacija poput Mapquest ili GoogleMap, ali njihovi programeri su morali da razviju algoritme koji će ponuditi najpreciznije odgovore oslanjajući se, pre svega, na one koji pronalaze najmanju razdaljinu između čvorova u grafu. Jedan od najpoznatijih algoritama ove vrste je Dijkstra algoritam, koji je 1959. godine razvio holandski informatičar Edsger Dajkstra. Ovaj algoritam u svakom ponavljanju