Dijkstrin algoritam

Sa Wikipedije, slobodne enciklopedije
Idi na: navigacija, traži
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 (2010-08). "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.  Provjerite vrijednost datuma kod: |date= (pomoć);
  2. ^ Dijkstra 1959

Vanjski linkovi[uredi | uredi izvor]

Portal
Na Wikipediji se nalazi
Portal Računarstvo koji služi kao glavna stranica za ovu temu.
Commons logo
U Wikimedijinom spremniku se nalazi još materijala vezanih uz:


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