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. ^ Greška kod citiranja: Nevaljana oznaka <ref>; nije naveden tekst za reference s imenom Dijkstra_Interview
  2. ^ Greška kod citiranja: Nevaljana oznaka <ref>; nije naveden tekst za reference s imenom dijkstra2

[1] [2] </references>

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.

  1. ^ Dijkstra, Edsger, Thomas J. Misa, Editor (2010-08). "An Interview with Edsger W. Dijkstra". Communications of the ACM 53 (8): 41–47. Pristupljeno URL adresi dana 2010-08-12.
  2. ^ Dijkstra 1959