Zur MathePrisma-Startseite
Zur Modul-Startseite  


Dynamisches Programmieren (Selbst verfolgen)
 

 
 
der krönende Abschluss
 
Sie können die einzelnen Schritte des Algorithmus hier verfolgen. Das untere Fenster produziert ein Protokoll.
Von den in jedem Schritt prinzipiell vorhandenen vier Fortsetzungsmöglichkeiten pro Weg werden von vornherein nur jeweils zwei eingezeichnet. (Warum wurde bereits erklärt.). So bleibt das Ganze übersichtlicher.
Rot eingezeichnet wird jeweils der kürzeste Weg mit Ausfahrt am Nord-Ende, blau der mit Ausfahrt am Süd-Ende.
 
Seite 5/5