Dijkstros algoritmas: Skirtumas tarp puslapio versijų
Ištrintas turinys Pridėtas turinys
S Robotas Pridedama: ca:Algorisme de Dijkstra |
S Kalbų santrumpų šablonai |
||
Eilutė 15:
Paprasčiausias Djikstros algoritmo įvykdymas laiko rinkinio Q viršūnes paprastame tiesiniame sąraše ar masyve, ir operacija Išrinkti mažiausią yra paprasta tiesinė paieška per visas viršūnes Q. Šiuo atveju algoritmo sudėtingumas yra <math>O(V^2)</math>.
Retiems grafams, tai yra grafams su mažiau nei <math>V^2</math> kraštinių, Dijkstros algoritmas gali būti pritaikytas žymiai efektyviau, tai yra laikant grafą kaimyniniuose sąrašuose ir naudojant dvejetainę piramidę (
== Kintamieji: ==
| |||