Forum: Offtopic Mathe / 3-X Punkte am schnellsten erreichen


von Wasser (Gast)


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.

von Gast (Gast)


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

von Dussel (Gast)


Lesenswert?

Wenn A und B verbunden sind.

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.