dann überlegen wir doch mal
im hinterkopf natürlich das Travelling Salesman was ja NP vollständig ist
um es mal ganz einfach herunterzubrechen
nehmen wir folgendes anschauliches beispiel:
Bahnhöfe
M = München, F=Frankfurt, B=Berlin,H=Hannover, HH=Hamburg, K=Köln, S=Stuttgart, A=Augsburg
jetzt wollen wir von M --> HH
sagen wir unsere erste simple Tabelle sähe so aus:
Zugverbindungen:
M -> F
M -> B
M -> S
M -> K
F -> K
K -> H
H -> HH
in meinen blöden fahrplan wäre also eine Lösung M->F, F->K, K ->H und H->HH
irgendwie ist eine
sql-datenstruktur gefragt, die sowas wie rekursion oder backtracking moeglich macht
vielleicht überlegen ja noch ein paar köpfe mit