Dijkstrov algoritmus: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d robot Zmenil: fa:الگوریتم دیکسترا |
d Iné projekty |
||
Riadok 19:
== Výpočtová zložitosť ==
Vo všetkých behoch prvého kroku sa vykoná maximálne ''|H|'' = ''m'' [[Matematická operácia|operácií]], keďže každú hranu použijeme nanajvýš raz. V druhom kroku stačí prezrieť maximálne ''|V|'' = ''n'' vrcholov. [[Výpočtová zložitosť]] Dijkstrovho algoritmu je teda ''O(n<sup>2</sup>)''.
== Iné projekty ==
{{projekt|commons=Category:Dijkstra's algorithm}}
[[Kategória:Informatika]]
| |||