Innholdsbeskrivende emne
Topic
Humord
Den reisande handelsmannen sitt problem
TSP
Den reisende handelsmannens problem
Handelsreisendeproblemet
Handelsreisendeproblemet (engelsk The travelling salesman problem eller TSP) stiller følgende spørsmål: «Gitt en liste over byer og avstanden mellom byene, hva er den kortest mulige ruten som besøker hver by nøyaktig en gang og returnerer til opprinnelsesbyen?» Det er et NP-hardt problem i kombinatorisk optimalisering, viktig i teoretisk informatikk og operasjonsanalyse. <wikipedia>
Lukket bemerkning: ubo24
Traveling salesman problem
Den reisande seljar
Handelsreisendes problem
Grafteori
Graph theory