Skip to main content

Search from vocabulary

Content language

Concept information

Realfag > Matematikk > Matematiske prinsipper > Grafteori > Handelsreisendes problem

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 reisande seljar
  • Handelsreisendeproblemet
  • TSP

Identifier

  • HUME63636

Editorial note

  • Lukket bemerkning: ubo24

In other languages

URI

http://data.ub.uio.no/humord/c63636

Download this concept:

RDF/XML TURTLE JSON-LD Created 2/26/24, last modified 2/26/24