Vorderseite

Welches Problem löst der Dijkstra-Algorithmus?

Tippe zum Umdrehen

Rückseite

Er findet die kürzesten Pfade von einem Startknoten zu allen anderen Knoten in einem Graphen mit nicht-negativen Kantengewichten.

Gelernt: 0Verbleibend: 12

Lernset: Informatik Algorithmen – Dijkstra und kürzeste Wege