Informasjon om omgrepet
Tilrådd term
Handelsreisendes problem
Type
-
Innholdsbeskrivende emne
Definisjon
- 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>
Overordna omgrep
Tilvisingsterm
- Den reisende handelsmannens problem
- Handelsreisendeproblemet
- TSP
Identifikator
- HUME63636
Redaksjonelle merknadar
- Lukket bemerkning: ubo24
På andre språk
-
engelsk
-
TSP
-
nynorsk
-
Den reisande handelsmannen sitt problem
-
TSP
URI
http://data.ub.uio.no/humord/c63636
{{label}}
{{#each values }} {{! loop through ConceptPropertyValue objects }}
{{#if prefLabel }}
{{/if}}
{{/each}}
{{#if notation }}{{ notation }} {{/if}}{{ prefLabel }}
{{#ifDifferentLabelLang lang }} ({{ lang }}){{/ifDifferentLabelLang}}
{{#if vocabName }}
{{ vocabName }}
{{/if}}