Dijkstrin algoritam

S Wikipedije, slobodne enciklopedije
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[uredi | uredi izvor]

Reference[uredi | uredi izvor]

  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

Vanjski linkovi[uredi | uredi izvor]


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