01.06.2018, 14:12
(27.05.2018, 09:21)tuace schrieb:(27.05.2018, 04:18)jessica6 schrieb: 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.
Das wäre ja dann auch keine Lösung. Einen gültigen Weg muss es aber auf dem U-Bahn-Netz geben. Die Zahlenvorgaben am Rand schließen nicht alle gültigen Wege aus, das meint dann "unabhängig der Zahlenvorgaben".
Ich verstehe jetzt folgendes: der Abstand (mit dem Lineal in einer geraden Linie gemessen) zur nächsten Haltestelle muss mit jedem Schritt kleiner werden, daher gibt es für das U-Bahnnetz von Jessica keine gültige Lösung.
Was ich weiterhin nicht verstehe ist diese Formulierung "unabhängig von den Zahlenvorgaben". Heisst das einfach: es gibt auf jeden Fall mindestens eine gültige Lösung?