Dijkstrin algoritam
Dijkstrin algoritam, koji je smislio holandski informatičar Edsger Dijkstra 1956. i objavio 1959. godine, [1][2] je grafovski algoritam pretraživanja koji rješava problem najkraćeg puta sa jednim polaznim čvorom za graf sa ne-negativnim troškovima na granama, proizvođeći stablo najkraćeg puta.
Također pogledajte
urediReference
uredi- ^ Dijkstra, Edsger; Thomas J. Misa, Editor (august 2010). "An Interview with Edsger W. Dijkstra". Communications of the ACM. 53 (8): 41–47. doi:10.1145/1787234.1787249.
What is the shortest way to travel from Rotterdam to Groningen? It is the algorithm for the shortest path which I designed in about 20 minutes. One morning I was shopping with my young fiancée, and tired, we sat down on the café terrace to drink a cup of coffee and I was just thinking about whether I could do this, and I then designed the algorithm for the shortest path.
- ^ Dijkstra 1959
Vanjski linkovi
uredi- (bs) Seminarski rad "Metrički problemi u teoriji grafova". Alen Selimbegović. Učitano 12. april 2013.
Commons ima datoteke na temu: Dijkstrin algoritam
Nedovršeni članak Dijkstrin algoritam koji govori o računarstvu treba dopuniti. Dopunite ga prema pravilima Wikipedije.