Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- graphen:breitensuche:dijkstra-aufgaben [2023/11/05 14:53] – [Für Interessierte] Martin Pabst
+++ graphen:breitensuche:dijkstra-aufgaben [2023/11/06 11:12] (aktuell) – [Aufgabe 1] Martin Pabst
@@ Zeile 5: / Zeile 5: @@
 {{ :graphen:breitensuche:dijkstra_aufgabe_1.png?600 }}
-[[.aufgabe1dijkstraloesung:startx|Lösung]]
+[[.aufgabe1dijkstraloesung:start|Lösung]]
 ===== Aufgabe 2 =====
@@ Zeile 16: / Zeile 16: @@
 Nachfolgend sehen Sie zwei Animationen, die veranschaulichen, wie der Dijkstra-Algorithmus in einer großen Karte voranschreitet.
   * Wenn sich der Abstand vom Startpunkt zum Zielpunkt verdoppelt, wie wird sich das vermutlich auf die Laufzeit des Algorithmus auswirken?
-  * Beschreiben Sie, wie man den Algorithmus verändern könnte, so dass er bei realistischen Karten schneller zum Ziel findet? Findet der von Ihnen vorgeschlagene Algorithmus immer noch in jedem Fall den kürzesten Weg?
+  * Schlagen Sie vor, wie man den Algorithmus verändern könnte, so dass er bei realistischen Karten schneller zum Ziel findet. Findet der von Ihnen vorgeschlagene Algorithmus immer noch in jedem Fall den kürzesten Weg?
 {{ youtube>g_-VJP8IKU8?large }}
 \\