WisFaq!

Handelsreizigersprobleem/greedy algoritme

Beste mensen, voor een wiskunde p.o. moeten wij met behulp van het greedy algoritme een voorbeeld van een tiental steden geven (zodat de kortste wegen worden verbonden) en waarbij het greedy algoritme een NIET-optimale oplossing biedt. Hier komen we echter niet uit. Heeft u een idee?

OOk moeten we de kortste weg vinden die alle provinciehoofdsteden van Nederland met elkaar verbindt. We hebben al een wegenkaart & atlaskaart gebruikt. De kortste afstand hebben we uitgerekend. Maar hoe weten we zeker dat DIT GETAL/DEZE AFSTAND nou de kortste afstand is? Is daar een manier voor? Of moeten we weer alle steden / afstanden uitrekenen?
We hopen dat u een oplossing heeft,
Vriendelijke groeten

mindy & maily
24-2-2004

Antwoord

Op "Kun je me de kortste weg vertellen?" staat een reader die je kan downloaden over dit onderwerp. Wellicht helpt dat?

Zie http://en.wikipedia.org/wiki/Greedy_algorithm [http://en.wikipedia.org/wiki/Greedy_algorithm]

WvR
25-2-2004