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
Leerling bovenbouw havo-vwo - dinsdag 24 februari 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

woensdag 25 februari 2004

©2001-2024 WisFaq