(12-12-2023, 04:18 PM)Skeeve schrieb: Irgendwie verstehe ich den beschriebenen Algorithmus nicht.
Wenn er auf seiner ersten Reise das Schild in Jerusalem auf Stadt 2 ändert, Warum kommt er dann noch auf seiner zweiten noch in Stadt 1 vorbei?
Insbesondere den ersten Schritt, habe ich das Gefühl.
Auf der zweiten Tour startet er wieder in Jerusalem. Hier würde ein Dreh die Reise teurer machen. Also läuft er zu Stadt 1. Wenn er das Schild in Stadt 1 dreht, dann würde eine Reise, die bei Stadt 1 beginnt und entlang der Wege geht, günstiger sein als zuvor. Also muss er das Schild umdrehen.
Jedes Mal wenn er von vorne beginnt, muss er wieder alle Städte in aufsteigender Reihenfolge ablaufen, beginnend in Jerusalem.