(12-12-2023, 04:28 PM)Skeeve schrieb: Sorry, aber die Erklärungen machen den Algorithmus nicht verständlicher.
Bezeichne mit Stadt 0 Jerusalem zur Vereinfachung.
Balthasar startet bei Stadt 0.
Wenn er in Stadt k ist, und der Weg von Stadt k aus den Schildern folgend günstiger wird, wenn Balthasar das Schild dreht, dann macht er das.
Anschließend geht er zu Stadt 0.
Wenn dagegen ein Drehen des Schildes den Weg entlang der Schilder nicht günstiger macht, dann geht er zu Stadt k+1 und dreht das Schild in Stadt k nicht.
Mehr Hinweise dazu kann und will ich nicht geben. Ich denke, es sollte jezt sehr klar sein, wie Balthasar vorgeht.
Ich hoffe dir hilft das weiter.