handelsresandeproblemet

Svenska

Substantiv

handelsresandeproblemet

1. (matematik) ett problem i kombinatoriell optimering som går ut på att, givet ett antal städer, hitta den kortaste väg som passerar genom dem alla; eventuellt med sidovillkoret att resan börjar och slutar i samma punkt

Översättningar

ett problem i kombinatoriell optimering som går ut på att, givet ett antal städer, hitta den kortaste väg som passerar genom dem alla

• engelska:
  • amerikansk engelska: traveling salesman problem ^(en)
  • brittisk engelska: travelling salesman problem ^(en)