handelsresandeproblemet
Svenska
[redigera]Substantiv
[redigera]handelsresandeproblemet
- (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
[redigera]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)