Welches Problem löst der Dijkstra-Algorithmus?
Tippe zum Umdrehen
Er findet die kürzesten Pfade von einem Startknoten zu allen anderen Knoten in einem Graphen mit nicht-negativen Kantengewichten.
Lernset: Informatik Algorithmen – Dijkstra und kürzeste Wege