Mathe / 3-X Punkte am schnellsten erreichen

Wasser Gast 06.03.2009 18:20 #1183813

Lesenswert?

•

Hallo zusammen,

ich suche schon seit 30 min nach einem alten Artikel im hier im Forum. 
konkret ging es um z.B. 3 Orte und die Frage welcher Ort zuerst bereist 
werden soll um am Ende möglichst Effizient alle drei bzw x Orte bereist 
zu haben.

Hat zufällig noch wer die Mathematischen Modell im Kopf die das Problem 
lösen.

Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden

Gast Gast 06.03.2009 18:31 #1183820

Lesenswert?

•

▲
▼

Du suchst den kürzesten Weg von A nach B ? Dann empfehle ich dir Herrn 
Dijkstra ( http://de.wikipedia.org/wiki/Dijkstra-Algorithmus ).

Du möchtest die kürzeste Rundreise? Das wird nicht leicht. Näheres hier 
: http://de.wikipedia.org/wiki/Problem_des_Handlungsreisenden

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Dussel Gast 06.03.2009 19:54 #1183928

Lesenswert?

•

▲
▼

Wenn A und B verbunden sind.

Antwort Zitieren Bearbeiten Löschen Beitrag melden

Thread beobachten

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

Bestehender Account

oder

Mit Google-Account einloggen

Noch kein Account?

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren