the travelling salesman problem

Verificeret
Artiklens indhold er godkendt af redaktionen.

the travelling salesman problem, (eng. 'den handelsrejsendes problem'), klassisk optimeringsproblem, hvor man ønsker at finde den korteste rute for en tur, der skal besøge et givet antal byer én gang og derefter vende tilbage til udgangspunktet; se branch and bound, optimering og beregnelighed.


 

Kommentarer

Skriv kommentar

Her kan du skrive en kommentar til artiklen. Du skal være logget ind for at kunne skrive kommentarer.

Hvad er en kommentar? Her kan du kommentere artiklens indhold. Dine kommentarer er synlige for alle brugere.

Find bøger

   
   Find Lydbøger
hos Storytel		    Find bøger
på bogpriser.dk		    Studiebøger
på pensum.dk		    E-bøger
hos g.dk

 

Mest læste artikler

  1. Evald Iljenkov
  2. OÜ
  3. AS
  4. rødvinssocialist
  5. salonkommunist
  6. kystbanesocialist
  7. ligestillingsminister
  8. andelslegatar
  9. C More
  10. Flagdag for Danmarks udsendte

Tags

Rediger tags
Hvad er et tag? Tags er artiklens nøgleord. Artikler med et fælles tag findes ved at klikke på tagget. Når du er logget ind, kan du tilføje tags og dermed skabe sammenhænge.

Du kan bidrage til denne artikel. Log ind her

Nyhedsbrev

Redigering

Om artiklen

Seneste forfatter
Redaktionen
02/02/2009
Ekspert
PNB
Oprindelig forfatter
HKei
02/02/2009
© Denne artikel må du ...

Emnetræ

© Gyldendal 2009-2013 - Powered by MindTouch Deki