Suche Software, die die kürzesten Routen zwischen mehreren Orten berechnet

[newbuilder]

informatik-student

An dieser Stelle erst mal mein Beileid...

ist übrigens mit n! (Fakultät) lösbar

Wow, das Ausrufezeichen heißt Fakultät, wann hatte man das, 8. Klasse Wahrscheinlichkeitsrechnung... ?

und somit existieren für 15 Orte bereits 1307 Milliarden möglicher Lösungen, von denen nur eine optimal ist

Ah ja, Taschenrechner kannst du also bedienen...

btw: das Problem IST LÖSBAR, halt nur nicht effizient, weil jede mögliche Lösung getestes werden muss

Hab ich nie anders behauptet...

(ich diskutuiere mit Bodybuilding-Hirnkastraten hier aber keine Komplexitätstheorie aus)

[Alte Hundelunge]

lineare optimierung/ transportproblem. sowas lernste im grundstudium

[Megaman X]

Hab ich nie anders behauptet...

"wenn du das löst..., dann ...."

und wenn ich es dir löse? bei 15 orten dauert das nur einige minuten mit brute force.

ach, meine letzte informatik-prüfung hatte zB was mit Approximationsschemen für TSP zu tun dafür gibts auch ne lineare Lösung (also 15, und nicht 15!) mit Güte 3/2