Innholdsbeskrivende emne
type: Class
label: Topic @en

Humord
type: ConceptScheme

Grafteori
type: Innholdsbeskrivende emne
type: Concept
narrower: Handelsreisendes problem
preferred label: Graph theory @en

Handelsreisendes problem
type: Innholdsbeskrivende emne
type: Concept
created: 2024-02-26T00:00:00
modified: 2024-11-26T17:14:02
alternative label: Den reisande handelsmannen sitt problem @nn
alternative label: TSP
alternative label: Den reisende handelsmannens problem
alternative label: Handelsreisendeproblemet
broader: Grafteori
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>
editorial note: Lukket bemerkning: ubo24
in scheme: Humord
preferred label: Traveling salesman problem @en
preferred label: Den reisande seljar @nn