Dijkstra Animation

Autor/Urheber:

Ibmua

Shortlink:

https://www.dewiki.de/b/61446

Quelle:

Wikimedia Commons

Größe:

283 x 222 Pixel (9051 Bytes)

Beschreibung:

Animation, die den Dijkstra-Algorithmus erklärt.

Lizenz:

Public domain

Credit:

Work by uploader.

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Mon, 27 Jan 2025 09:18:20 GMT

Relevante Bilder

Relevante Artikel

Der Algorithmus von Dijkstra ist ein Algorithmus aus der Klasse der Greedy-Algorithmen und löst das Problem der kürzesten Pfade für einen gegebenen Startknoten. Er berechnet somit einen kürzesten Pfad zwischen dem gegebenen Startknoten und einem der übrigen Knoten in einem kantengewichteten Graphen. .. weiterlesen