Dijkstra's algorithm
Autor/Urheber:
Shortlink:
Quelle:
Größe:
250 x 750 Pixel (19757 Bytes)
Beschreibung:
Demonstration of Dijkstra's algorithm on a small graph, showing two relaxation operations.
Lizenz:
Public domain
Relevante Bilder
Relevante Artikel
Dijkstra-AlgorithmusDer 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