Live-Forum - Die aktuellen Beiträge
Anzeige
Archiv - Navigation
684to688
Aktuelles Verzeichnis
Verzeichnis Index
Übersicht Verzeichnisse
Vorheriger Thread
Rückwärts Blättern
Nächster Thread
Vorwärts blättern
Anzeige
HERBERS
Excel-Forum (Archiv)
20+ Jahre Excel-Kompetenz: Von Anwendern, für Anwender
684to688
684to688
Aktuelles Verzeichnis
Verzeichnis Index
Verzeichnis Index
Übersicht Verzeichnisse
Inhaltsverzeichnis

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

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

Beliebteste Forumthreads (12 Monate)

Anzeige
Anzeige
Anzeige