Preferred term
Handelsreisendes problem
Type
- Innholdsbeskrivende emne
Definition
- 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>
Broader concept
Entry terms
- Den reisende handelsmannens problem
- Handelsreisendeproblemet
- TSP
Identifier
- HUME63636
Editorial note
- Lukket bemerkning: ubo24
In other languages
English
Norwegian Nynorsk
- Den reisande seljar
- Den reisande handelsmannen sitt problem
- TSP
URI
http://data.ub.uio.no/humord/c63636