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


Announcement: there is an English version of this forum on EmbDev.net. Posts you create there will be displayed on Mikrocontroller.net and EmbDev.net.
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.