Hopp til hovedinnholdet.

Humord

Søk fra vokabular

Innholdsspråk

Begrepsinformasjon

Realfag > Matematikk > Matematiske prinsipper > Grafteori > Handelsreisendes problem

Anbefalt 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>

Overordnede begreper

Henvisningsterm

  • Den reisande handelsmannen sitt problem
  • Den reisande seljar
  • Den reisende handelsmannens problem
  • Handelsreisendeproblemet
  • TSP

Identifikator

  • HUME63636

Redaksjonelle bemerkninger

  • Lukket bemerkning: ubo24

På andre språk

URI

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

Last ned dette begrepet:

RDF/XML TURTLE JSON-LD Opprettet 26.02.2024, sist endret 26.11.2024