mini|Dijkstrin algoritam Dijkstrin algoritam, koji je smislio holandski informatičar Edsger Dijkstra 1956. i objavio 1959, 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
Vanjski linkovi Seminarski rad "Metrički problemi u teoriji grafova". Alen Selimbegović. Učitano 12. april 2013.
Kategorija:Algoritmi pretraživanja Kategorija:Grafovski algoritmi Kategorija:Kombinatorička optimizacija Kategorija:Računarstvo 1959. Kategorija:Usmjerivački algoritmi Kategorija:Nizozemski izumi