• muelltonne@feddit.org
    link
    fedilink
    Deutsch
    arrow-up
    1
    ·
    10 days ago

    Ich finde, das ist doch nicht so kompliziert?

    Ist es aber. Das ist im Kern das Problem des Handlungsreisenden, nur in der extremistisch harten Version mit Millionen Handlungsreisenden und zig tausend zu besuchenden Orten, erschwert durch zeitliche Einschränkungen (Bus sollte als Anschluss da sein, wenn der Regionalexpress am Bahnhof einfährt) und dann noch mit dem wunderbaren Komplexitätsfaktor “Verkehr”, bei dem du zu verschiedenen Uhrzeiten auf den gleichen Strecken verschiedene Fahrzeiten hast

    https://de.wikipedia.org/wiki/Problem_des_Handlungsreisenden#Algorithmische_Komplexität