20:01, 16 liepos 2009 versija taisyti D'ohBot (aptarimas \| indėlis) Botai 7 320 keitimai S robotas Pridedama: hr:Dijkstrin algoritam ← Prieš tai darytas keitimas		03:30, 15 lapkričio 2009 versija taisyti anuliuoti Martynas Patasius (aptarimas \| indėlis) Atleistieji nuo IP blokavimo 12 343 keitimai Pataisytas apibrėžimas, išorinė nuoroda (paskaitos vaizdo įrašas). Kitas pakeitimas →
Eilutė 1: '''Dijkstros algoritmas''' arba '''Deikstros algoritmas''' – [[Edgar Dijkstra]] sukurtas [[algoritmas]] randantis trumpiausius kelius nuo vienos viršūnės iki kitų svoriniame grafe su neneigiamais svoriais. '''Dijkstra''' (liet. Deikstros) – [[algoritmas]], kurį sukūrė informatikas ''Edgar Dijkstra''; sprendžia vieno šaltinio trumpiausių kelių problemą kryptiniame [[Grafas (matematika)\|grafe]] su ne neigiamais kraštinių svoriais. Pavyzdžiui, jei grafo viršūnės vaizduoja miestus ir kraštinių svoriai vaizduoja atstumą tarp tų miestų, sujungtą tiesioginiu keliu, Dijkstra algoritmas naudojamas surasti trumpiausius kelius tarp tų [[Miestas\|miestų]]. Eilutė 48: END WHILE </pre> {{Commons\|Dijkstra's algorithm\|no=T}}▼ == Išorinės nuorodos == ▲{{Commons\|Dijkstra's algorithm~~\|no=T~~}} * [http://www.academicearth.org/lectures/shortest-paths-i MIT paskaitos apie Deikstros algoritmą vaizdo įrašas] [[Kategorija:Algoritmai]]

Dijkstros algoritmas: Skirtumas tarp puslapio versijų