DijkstraStep09
Shortlink:
Quelle:
Größe:
460 x 464 Pixel (10090 Bytes)
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