20-02-2022, Sunday-18:34:36
Wenn man sich die möglichen Routen als Netz mit Knoten vorstellt. Dann könnte man die Anzahl Kacheln zum nächsten Knoten in den Daten zum Knoten speichern.
Da sich das Wegenetz nicht so oft ändert wären diese Daten recht statisch.
Bei der Suche nach der optimalen Route müsste man nur das Netz absuchen.
Ok es gibt da noch das Problem: Wo genau liegt den bei einer größeren Haltestelle der Knoten. Bei größeren Bahnhöfen beamen sich die Leute und Waren schon mal viele Kacheln weit ohne zu bezahlen.
Da sich das Wegenetz nicht so oft ändert wären diese Daten recht statisch.
Bei der Suche nach der optimalen Route müsste man nur das Netz absuchen.
Ok es gibt da noch das Problem: Wo genau liegt den bei einer größeren Haltestelle der Knoten. Bei größeren Bahnhöfen beamen sich die Leute und Waren schon mal viele Kacheln weit ohne zu bezahlen.