Endrunde 2018

[tuace]

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?

Letztendlich ja. Du musst dir vorstellen, dass Jessicas U-Bahn die eindeutige Lösung einer Standard U-Bahn ohne Haltestellen wäre. Wenn man jetzt die Haltestellen dazu nimmt, gäbe es natürlich trotzdem einen oder mehrere kürzeste Wege, nur sind diese dann nicht mehr kurz genug für Lösungen, die möglich wären, wenn ich andere Randvorgaben hätte, nämlich einfach "direktere Verbindungen". Du kannst aber sicher sein, dass ein absolut kürzester Weg auch möglich ist, eben unabhängig von Randvorgaben. Ohne diesen Zusatz wäre Jessicas U-Bahn eine Lösung, vor allem, wenn es ohne Haltestellen mehrdeutig wäre und dieses Netz einen kürzeren Weg ermöglicht, als andere Netze.