Dijkstra's algorithm

Autor:

Dcoetzee

Shortlink:

https://czwiki.cz/b/729fb

Zdroj:

Wikimedia Commons

Formát:

250 x 750 Pixel (19757 Bytes)

Popis:

Demonstration of Dijkstra's algorithm on a small graph, showing two relaxation operations.

Licence:

Public domain

Credit:

Vlastní dílo

Sdílet obrázek:

         

Více informací o licenci na obrázek naleznete zde. Poslední aktualizace: Sat, 10 Feb 2024 20:41:42 GMT

Relevantní články

Dijkstrův algoritmus je algoritmus sloužící k nalezení nejkratší cesty v ohodnoceném grafu. Je konečný, protože v každém průchodu cyklu se do množiny navštívených uzlů přidá právě jeden uzel, průchodů cyklem je tedy nejvýše tolik, kolik má graf vrcholů. Funguje nad hranově kladně ohodnoceným grafem. Pro grafy s hranami se záporným ohodnocením se obvykle používá pomalejší Bellmanův–Fordův algoritmus. .. pokračovat ve čtení