Re: [Debian] Informatik-Frage (OT?)
Jens Benecke <jens@jensbenecke.de> writes:
> Person A fährt von Kiel über Hamburg, Frankfurt, Stuttgart nach München.
> (OK, ist ein Umweg aber was solls.)
>
> Person B möchte von Frankfurt nach München. Damit die beiden sich finden
> splitte ich die Tour von Person A in lauter "von -> nach" Paare auf und
> mache dann einen Vergleich.
Hmmm... ich bin mir nicht ganz sicher, aber schaue dich mal in der
Graphentheorie um, dort müsste es effizientere Algorithmen geben, als deine
Listenvergleiche (meine halb gehörte Vorlesung ist leider schon etwas her).
Übrigens weiß ich von einer Projektgruppe (Informatik) an der Uni PB, die ganz
grob etwas ähnliches für Flugzeuge gemacht haben, nämlich
Flugroutenoptimierung. Die haben allerdings nichts wirklich funktionierendes
auf die Beine gestellt.
--
Until the next mail...,
Stefan.
--
-----------------------------------------------------------
Um sich aus der Liste auszutragen schicken Sie bitte eine
E-Mail an debian-user-de-request@lehmanns.de die im Subject
"unsubscribe <deine_email_adresse>" enthaelt.
Bei Problemen bitte eine Mail an: Jan.Otto@Lehmanns.de
-----------------------------------------------------------
791 eingetragene Mitglieder in dieser Liste.
Reply to: