DijkstraStep07
Shortlink:
Quelle:
Größe:
460 x 464 Pixel (10060 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