handelsresandeproblemet
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 167 ord)
Vill du få tillgång till hela artikeln?
Medverkande
Litteraturanvisning
E.L. Lawler m.fl.,
The Travelling Salesman Problem (
1985).
Källangivelse
Nationalencyklopedin,
handelsresandeproblemet.
http://www.ne.se/uppslagsverk/encyklopedi/lång/handelsresandeproblemet