27.05.2018, 04:18
(27.05.2018, 00:54)tuace schrieb: also wie wenn man ein Lineal aufs Rätsel legt
ok, aber dann betrachte mal eine 5x3 U-Bahn C2-C1-A1-A2-D2-D1-E1-E3-B3-B2 mit C1=1, B2=2 und D1=3. Hier ist der kürzeste Weg von 1 nach 2 zwei Felder lang und der von 2 nach 3 drei Felder. Beide kürzeste Wege schließen sich aber gegenseitig aus, es ist entweder ein Umweg von 1 nach 2 (4 Felder) oder ein Umweg von 2 nach 3 (7 Felder) notwendig.