20.03.2023, 18:14
(This post was last modified: 20.03.2023, 18:15 by routeconverter.)
Das dürfte daran liegen, dass zum einen das Problem des Handlungsreisenden NP-vollständig ist und daher nur für eine kleine Anzahl von Positionen effizient funktioniert. Und zum anderen würde ich keinem Rechner das Problem überlassen wollen, eine schöne Route zusammenzustellen. Das können Menschen viel besser.
Vielleicht mag ja trotzdem jemand https://www.baeldung.com/java-simulated-...g-salesman lesen und einen Pull-Request stellen?
Vielleicht mag ja trotzdem jemand https://www.baeldung.com/java-simulated-...g-salesman lesen und einen Pull-Request stellen?
--
Christian
Christian