Welt 5 · Finde den Weg: A* vs. Dijkstra · 10 min · PRO
Textgröße
Zeilenabstand
Kürzester Weg auf einem Gitter: von BFS zu Gewichtungen
Graphen, Schritte und Kosten
PRO · Puzzle-Algorithmen-Labor
(Altersgruppe: 12+)
Welt 5: Finde den Weg: A* vs. Dijkstra ist Teil von PRO
Die erste Welt von Puzzle-Algorithmen-Labor
(Altersgruppe: 12+) ist kostenlos. PRO schaltet die anderen 25 Lektionen in 6 Welten frei – Simulationen, Quizze und alles Weitere.
🔒 Dijkstra: Immer den günstigsten Pfad erweitern.
🔒 A*: Dijkstra mit einem Kompass
🔒 Eine Drohne in einer 3D-Stadt: mehr Dimensionen, dieselbe Idee
🔒 Jeden Halt einmal besuchen: der Handlungsreisende
🔒 Brute-Force-Ansatz: Exponentielles Wachstum
PRO enthält
Alle 60 Labs – jede Welt, jede Lektion
Übungsprüfungen und Zertifikate
KI-Tutor: 50 Fragen pro Tag
$99.99/Jahr(etwa $8.33 im Monat)· oder $39.99/Monat