Live-Forum - Die aktuellen Beiträge
Datum
Titel
16.10.2025 17:40:39
16.10.2025 17:25:38
Anzeige
Anzeige
HERBERS
Excel-Forum (Archiv)
20+ Jahre Excel-Kompetenz: Von Anwendern, für Anwender
Inhaltsverzeichnis

TSP, kürzester Weg einer Matrix

Forumthread: TSP, kürzester Weg einer Matrix

TSP, kürzester Weg einer Matrix
25.10.2005 12:12:50
Philipp
Tach zusammen!
Gibt es bei Excel eine Möglichkeit, das TSP zu lösen? Es müßte der kürzeste Weg einer Matrix bestimmt werden, und irgendwie krieg ich das nicht hin. Gibt es da irgendwie eine Funktion oder hat sogar jemand eine Vorlage?
Danke für Eure Hilfe
Philipp
Anzeige

2
Beiträge zum Forumthread
Beiträge zu diesem Forumthread

Betreff
Datum
Anwender
Anzeige
AW: TSP, kürzester Weg einer Matrix
25.10.2005 13:05:59
AndreasG
Hallo Philipp,
direkt für Excel nicht, aber schau mal hier:
ftp://ftp.fh-augsburg.de/pub/fha/informatik/service/lernsoftware/OR/tsp.zip
Grüße
Andreas
PS: Frage noch offen, weil es dein Excel-Problem nicht löst
AW: TSP, kürzester Weg einer Matrix
25.10.2005 13:07:14
gordon
Hi Philipp,
google ist doch eigentlich eine klasse Einrichtung, oder ? ;-)
Suchstring z.B. +travelling +salesman +vb
http://www.rhirte.de/vb/travsales.htm
Dir ist hoffentlich auch klar, dass es zwar eine Lösung gibt, es sich jedoch um ein LP-Problemn handelt und sich die Lösung nur via Annäherung über einen mehr oder weniger guten Algorithmus finden lassen kann. Es kann, muss aber nicht die optimale Lösung geben.
Gruß
gordon
Anzeige
;

Beliebteste Forumthreads (12 Monate)

Anzeige
Anzeige
Entdecke mehr
Finde genau, was du suchst

Die erweiterte Suchfunktion hilft dir, gezielt die besten Antworten zu finden

Suche nach den besten Antworten
Unsere beliebtesten Threads

Entdecke unsere meistgeklickten Beiträge in der Google Suche

Top 100 Threads jetzt ansehen
Anzeige