\require{AMSmath}
WisFaq - de digitale vraagbaak voor wiskunde en wiskunde onderwijs


Printen

Re: Rekenen met coordinaten

 Dit is een reactie op vraag 71305 
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)Google maar eens, je krijgt best wel veel sites en documenten rondom dit algoritme.

DvL
vrijdag 8 november 2013

©2001-2024 WisFaq