handelsresandeproblemet
Hoppa till navigering
Hoppa till sök
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)