handelsreizigersprobleem
Nederlands
![](../I/m/TSP_Deutschland_3.png)
het handelsreizigersprobleem voor de 15 grootste steden van Duitsland
Woordafbreking
- han·dels·rei·zi·gers·pro·bleem
Woordherkomst en -opbouw
- samenstelling van handelsreiziger zn en probleem zn met het invoegsel -s-
enkelvoud | meervoud | |
---|---|---|
naamwoord | handelsreizigersprobleem | handelsreizigersproblemen |
verkleinwoord |
Zelfstandig naamwoord
handelsreizigersprobleem o
- een bekend informaticavraagstuk: Gegeven n steden samen met de afstand tussen ieder paar van deze steden, vind dan de kortste weg die precies één keer langs iedere stad komt.
- Er bestaat een grote groep van problemen die heel eenvoudig lijken, maar waar geen efficiënt algoritme voor bestaat. Berucht is het handelsreizigersprobleem. Een handelsreiziger wil naar verschillende steden om zijn handel naar klanten te brengen. Tijd en benzine kosten geld, dus vraagt de handelsreiziger zich af wat de kortste route is waarbij hij langs al deze steden komt.[1]
- In zijn artikel liet Dorigo als eerste zien hoe je de spoorzoekerskwaliteiten van mieren kunt gebruiken om het zogeheten handelsreizigersprobleem op te lossen. Dat vermaarde wiskundige vraagstuk is even simpel te formuleren als onmogelijk tot in de puntjes uit te rekenen: wat is de korste weg voor een handelsreiziger om een reeks steden in een gebied éénmaal te bezoeken?[2]
Gangbaarheid
- Het woord handelsreizigersprobleem staat in de Woordenlijst Nederlandse Taal van de Nederlandse Taalunie.
Verwijzingen
- De Volkskrant 3 augustus 2010 Algoritmen - wat we (niet) kunnen berekenen
- De Volkskrant Martijn van Calmthout 7 september 2002, Op mieren kun je rekenen
This article is issued from
Wiktionary.
The text is licensed under Creative
Commons - Attribution - Sharealike.
Additional terms may apply for the media files.