Re: Routen finden

Routen finden (4 Beiträge, 72 Mal gelesen)

Du bist nicht angemeldet. [ Login/Registrieren ]

Hallo zusammen! Gegeben ist folgendes Problem: Es gibt sagen wir 5 Koordinaten und/oder Adressen, daraus soll die kuerzeste Route errechnet werden - zunaechst reicht die Ausgabe der km - aber zur Verifizierung sollte die Strassenfolge auch ersichtlich sein.

Ganz toll waere sowas natuerlich auf einem lokalen Datenbestand, Zugriff aufs Internet koennte aber auch gewaehrleistet sein. Biete die Google-API sowas? Das abfragende Programm ist in C++ programmiert.

Es darf etwas kosten, so lange das deutlich ueberschaubar bleibt. Thx fuer Eure Ideen.

Klassische Programmieraufgabe (obwohl ich es nicht lösen kann

). Google mal nach Algoritmen für das "Handelsreisenden-Problem" oder "Travelling Salesman"

Save the Earth... it's the only planet with chocolate.

Wer ist eigentlich dieser Ed Hardy?
...und warum kotzt er auf T-Shirts?

Amazon Kindle DX: http://www.amazon.com/dp/B0015TG12Q

Re(2): Routen finden (onnlein am 03.02.2010, 17:18:33)

Re: Routen finden (juwb am 03.02.2010, 17:18:27)

Dieses Forum ist eine frei zugängliche Diskussionsplattform.
Der Betreiber übernimmt keine Verantwortung für den Inhalt der Beiträge und behält sich das Recht vor, Beiträge mit rechtswidrigem oder anstößigem Inhalt zu löschen.
Datenschutzerklärung