Hopp til hovudinnhaldet

Humord

Søk i ordtilfang

Innhaldsspråk

Informasjon om omgrepet

Realfag > Matematikk > Matematiske prinsipper > Grafteori > Handelsreisendes problem

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 reisande handelsmannen sitt problem
  • Den reisande seljar
  • Den reisende handelsmannens problem
  • Handelsreisendeproblemet
  • TSP

Identifikator

  • HUME63636

Redaksjonelle merknadar

  • Lukket bemerkning: ubo24

På andre språk

URI

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

Last ned dette omgrepet:

RDF/XML TURTLE JSON-LD Oppretta 26.02.2024, sist endra 26.11.2024