mikrocontroller.net

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


Autor: Wasser (Gast)
Datum:

Bewertung
0 lesenswert
nicht 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.

Autor: Gast (Gast)
Datum:

Bewertung
0 lesenswert
nicht 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

Autor: Dussel (Gast)
Datum:

Bewertung
0 lesenswert
nicht 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, Yahoo oder Facebook? Keine Anmeldung erforderlich!
Mit Google-Account einloggen | Mit Facebook-Account einloggen
Noch kein Account? Hier anmelden.