WisFaq!

\require{AMSmath} geprint op vrijdag 22 november 2024

Naaste buurprincipe / Handelsreizigersprobleem

Voor een praktische opdracht van wiskunde moet ik precies weten wat het naaste buurprincipe is, zodat we daarmee verdere vragen kunnen beantwoorden. Nu heb ik gezocht op internet en kun je er heel weinig over vinden. Ik hoop dat u een antwoord heeft op de vraag: Wat is het naaste buurprincipe? Ik wil ook graag weten welke oplossingen er zijn voor het naastebuurprincipe.

José
21-5-2003

Antwoord

Uit je antwoord op mijn vraag om nadere informatie blijkt dat het om een oplossingsmethode voor het probleem van de handelsreiziger gaat.
Het naaste buur principe komt in dit geval op het volgende neer:
Je begint in een plaats, gaat dan naar de dichtstbijzijnde nog niet bezochte plaats etc.

Op Het handelsreizigersprobleem staat wel meer informatie over het handelsreizigersprobleem.

Ik heb ook even op Google gezocht met de zoekterm Nearest Neighbour, daar vond ik de volgende link:

Zie Nearest Neighbour [http://www.cs.cf.ac.uk/user/C.L.Mumford/howard/NearestNeighbour.html]

hk
23-5-2003


© 2001-2024 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#11448 - Praktische opdrachten - Leerling bovenbouw havo-vwo