https://enciklopedija.cc/index.php?action=history&feed=atom&title=Dijkstrin_algoritamDijkstrin algoritam - Povijest promjena2026-07-18T19:48:50ZPovijest promjena ove stranice na wikijuMediaWiki 1.42.3https://enciklopedija.cc/index.php?title=Dijkstrin_algoritam&diff=477796&oldid=prevWikiSysop: bnz2022-04-13T00:35:17Z<p>bnz</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="hr">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←Starija inačica</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Inačica od 13. travanj 2022. u 00:35</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Redak 1:</td>
<td colspan="2" class="diff-lineno">Redak 1:</td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"><!--'''Dijkstrin algoritam'''--></del><!-- {{Infobox Algoritam</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><!-- {{Infobox Algoritam</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|class=[[Search algorithm]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|class=[[Search algorithm]]</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|image=[[Image:Dijksta_Anim.gif|Dijkstra's algorithm runtime]]</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>|image=[[Image:Dijksta_Anim.gif|Dijkstra's algorithm runtime]]</div></td></tr>
</table>WikiSysophttps://enciklopedija.cc/index.php?title=Dijkstrin_algoritam&diff=114146&oldid=prevWikiSysop: Bot: Automatski unos stranica2021-09-08T01:12:57Z<p>Bot: Automatski unos stranica</p>
<p><b>Nova stranica</b></p><div><!--'''Dijkstrin algoritam'''--><!-- {{Infobox Algoritam<br />
|class=[[Search algorithm]]<br />
|image=[[Image:Dijksta_Anim.gif|Dijkstra's algorithm runtime]]<br />
|caption = Dijkstra's algorithm runtime<br />
|data=[[Graph (data structure)|Graph]]<br />
|time= <math>O(|E| + |V| \log|V|)</math><br />
|best-time=<br />
|average-time=<br />
|space=<br />
|optimal=<br />
|complete=<br />
}} --><br />
'''Dijkstrin [[algoritam]]''', koji je dobio ime po [[Nizozemska|nizozemskom]] informatičaru [[Edsger Dijkstra|Edsgeru Dijkstri]], služi za nalaženje najkraćeg puta u usmjerenom [[Graf (struktura podataka)|grafu]] s nenegativnim vrijednostima rubova.<br />
<br />
Na primjer, ako [[čvor]]ove predstavimo kao [[grad]]ove, a vrijednosti rubova kao udaljenosti između onih gradova koji su direktno povezani, Dijkstrin algoritam nalazi najkraći put između dva grada.<br />
<br />
Neka je dat težinski usmjereni graf G i početni čvor s iz G. Ako skup svih čvorova grafa obilježimo s V, skup rubova s E, tada je svaki rub iz E, predstavljena parom čvorova (u,v) koje ona povezuje iz V. Također, neka svaki rub dobije određenu vrijednost (težinu) w. Težina svakog ruba se može predstaviti kao udaljenost između dva čvora koje ona povezuje. Dužina puta između dva čvora je suma težina rubova na tom putu. Za dati par čvorova s i t iz V, Dijkstrin algoritam nalazi vrijednost najkraćeg puta. Česta je njegova upotreba za nalaženje najkraćeg puta od čvora s do svih ostalih iz skupa V.<br />
<br />
{{Mrva-mat}}<br />
[[Kategorija:Matematika]]</div>WikiSysop