12 vztahy: A*, Algoritmus, Asymptotická složitost, Bellmanův–Fordův algoritmus, Binární halda, Edsger Dijkstra, Fibonacciho halda, Floydův–Warshallův algoritmus, Graf (teorie grafů), Nizozemsko, Portable Document Format, Prioritní fronta.
A*
A* je počítačový algoritmus používaný pro vyhledávání optimálních cest v kladně ohodnocených grafech.
Nový!!: Dijkstrův algoritmus a A* · Vidět víc »
Algoritmus
Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.
Nový!!: Dijkstrův algoritmus a Algoritmus · Vidět víc »
Asymptotická složitost
Grafické porovnání různých tříd složitosti s ohledem na změnu velikosti vstupních dat. Při řešení úloh pomocí výpočetní techniky musíme mít nástroj, kterým dokážeme porovnat efektivitu a rychlost vykonávání jednotlivých algoritmů.
Nový!!: Dijkstrův algoritmus a Asymptotická složitost · Vidět víc »
Bellmanův–Fordův algoritmus
Bellmanův–Fordův algoritmus počítá nejkratší cestu v ohodnoceném grafu z jednoho uzlu do uzlu dalšího (do ostatních uzlů), kde mohou být některé hrany ohodnoceny i záporně.
Nový!!: Dijkstrův algoritmus a Bellmanův–Fordův algoritmus · Vidět víc »
Binární halda
Max-heap Min heap Binární halda je obzvláště jednoduchý typ datové struktury halda, která je vytvořená použitím binárního stromu.
Nový!!: Dijkstrův algoritmus a Binární halda · Vidět víc »
Edsger Dijkstra
Edsger Wybe Dijkstra (11. května 1930 Rotterdam – 6. srpna 2002 Nuenen) byl nizozemský informatik.
Nový!!: Dijkstrův algoritmus a Edsger Dijkstra · Vidět víc »
Fibonacciho halda
Fibonacciho halda je druh haldy.
Nový!!: Dijkstrův algoritmus a Fibonacciho halda · Vidět víc »
Floydův–Warshallův algoritmus
Floydův–Warshallův algoritmus (známý také jako Royův–Floydův algoritmus) je počítačový algoritmus používaný pro nalezení nejkratších cest v orientovaném grafu s hranami obecných vah.
Nový!!: Dijkstrův algoritmus a Floydův–Warshallův algoritmus · Vidět víc »
Graf (teorie grafů)
Základní pojmy teorie grafů Graf je základním objektem teorie grafů.
Nový!!: Dijkstrův algoritmus a Graf (teorie grafů) · Vidět víc »
Nizozemsko
Nizozemsko (nizozemsky Nederland), někdy nesprávně označované jako Nizozemí nebo Holandsko,Nizozemí je na rozdíl od termínu „Nizozemsko“ označením historického, nízko položeného území v okolí ústí řek Rýn, Šelda a Máza, které zhruba odpovídá území dnešních tří států Nizozemsko, Belgie a Lucembursko, pro které se vžil nový souhrnný název Benelux.
Nový!!: Dijkstrův algoritmus a Nizozemsko · Vidět víc »
Portable Document Format
PDF (zkratka anglického názvu Portable Document Format – Přenosný formát dokumentů) je souborový formát vyvinutý firmou Adobe pro ukládání dokumentů nezávisle na softwaru i hardwaru, na kterém byly pořízeny.
Nový!!: Dijkstrův algoritmus a Portable Document Format · Vidět víc »
Prioritní fronta
Prioritní fronta je abstraktní datový typ v informatice.
Nový!!: Dijkstrův algoritmus a Prioritní fronta · Vidět víc »