Wat is het Greedy Algoritme?
Het Greedy (gulzige) algoritme kiest bij elke stap de lokaal beste optie. In dit geval betekent dat: ga altijd naar de dichtstbijzijnde locatie die je nog niet bezocht hebt. Dit algoritme is snel en eenvoudig, maar geeft niet altijd de kortste totale route.
Hoe werkt het?
1. Begin bij het startpunt (Centrum)
2. Bereken de afstand naar alle onbezochte locaties
3. Ga naar de dichtstbijzijnde locatie
4. Herhaal stap 2-3 tot alle locaties bezocht zijn