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é
Leerling bovenbouw havo-vwo - woensdag 21 mei 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

vrijdag 23 mei 2003

Re: Naaste buurprincipe / Handelsreizigersprobleem

©2001-2024 WisFaq