DijkstraStep05

Shortlink:

https://dewiki.de/b/61441

Quelle:

Wikimedia Commons

Größe:

460 x 464 Pixel (10029 Bytes)

Lizenz:

Public domain

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Sun, 17 Jul 2022 04:19:54 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