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 |