\require{AMSmath}

Dit is een reactie op vraag 71305

Re: Rekenen met coordinaten

Sorry,

Ik heb het blijkbaar niet goed uitgelegd. We hebben ca 3000 locaties (coordinaten) waar we naar toe moeten rijden.
Dit doen we nu al vanaf 3 steunpunten. Nu willen we een 4e steunpunt openen. Het is de bedoeling dat iedereen zo weinig mogelijk km rijdt.

Jack S
Student hbo - vrijdag 8 november 2013

Antwoord

Beste Jack,

3000 locaties is toch echt een ander verhaal inderdaad. Nu is de kortste route niet enkel afhankelijk van de locatie van je startplaats, maar ook van welke route je nu eigenlijk rijdt.

Mijn advies is om eens te kijken naar het algoritme van Dijkstra, ik vermoed dat je daar wel een stuk verder mee kunt komen. Zeker als dit bedoelt is voor een werkstuk wiskunde ( de link met bijvoorbeeld een tom tom is snel gelegd)

• Graphs: Dijkstra's Algorithm
• Algoritme van Dijkstra

Google maar eens, je krijgt best wel veel sites en documenten rondom dit algoritme.

DvL
vrijdag 8 november 2013

©2001-2024 WisFaq