handelsresandeproblemet, matematiskt problem av stort praktiskt och principiellt intresse. I ursprungsformuleringen skall en handelsresande besöka n orter, vars inbördes avstånd är kända genom en

(24 av 166 ord)
Vill du få tillgång till hela artikeln?

Medverkande

  • Sten Henriksson

Litteraturanvisning

E.L. Lawler m.fl., The Travelling Salesman Problem ( 1985).
Källangivelse
Nationalencyklopedin, handelsresandeproblemet. http://www.ne.se/uppslagsverk/encyklopedi/lång/handelsresandeproblemet