Redaktion og opdatering af indholdet på denstoredanske.dk er indstillet pr. 24. august 2017. Artikler og andet indhold er tilgængeligt i den form, der var gældende ved redaktionens afslutning.

  • Artiklens indhold er godkendt af redaktionen

the travelling salesman problem

Oprindelig forfatter HKei Seneste forfatter 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.

Annonce

Referér til denne tekst ved at skrive:
Hans Keiding: the travelling salesman problem i Den Store Danske, Gyldendal. Hentet 21. august 2019 fra http://denstoredanske.dk/index.php?sideId=173900