Dijkstrin algoritam

Razlikovati: Dijkstrin projekcioni algoritam.

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

• Algoritam pretraživanja A*
• Euklidov najkraći put
• Flood fill algoritam
• Problem najdužeg puta

Reference

1. 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.
2. Dijkstra 1959 harvnb error: no target: CITEREFDijkstra1959 (help)

Vanjski linkovi

• (bs) Seminarski rad "Metrički problemi u teoriji grafova". Alen Selimbegović. Učitano 12. april 2013.

Portal Informatika

Nedovršeni članak Dijkstrin algoritam koji govori o računarstvu treba dopuniti. Dopunite ga prema pravilima Wikipedije.