Redigerer Handelsreisendeproblemet (avsnitt)

===Ulike versjoner===
Man kan klassifisere ulike versjoner av problemet basert på ulike betingelser.<ref name=matai>{{kilde artikkel
| forfatter1=Rajesh Matai
| forfatter2=Surya Prakash Singh
| forfatter3=Murari Lal Mittal
| tittel=Traveling Salesman Problem: An Overview of Applications, Formulations, and Solution Approaches
| publikasjon=Traveling Salesman Problem, Theory and Applications
| år=2010
| url=https://www.intechopen.com/chapters/12736}}</ref>
* ''Symmetrisk TSP'' defineres som en graf der kanten <math>(n_1, n_2)</math> har lik vekt som kanten <math>(n_2, n_1)</math>, altså der det koster like mye å reise fra én by til en annen som motsatt vei
* ''Asymmetrisk TSP'' defineres som en graf der kanten <math>(n_1, n_2)</math> har ulik vekt som kanten <math>(n_2, n_1)</math>, altså der det å reise fra én by til en annen koster noe annet enn motsatt vei
* ''Multihandelsreisendeproblemt'' går ut på å finne en mengde sykler som tilsammen dekker hele grafen uten å besøke noen node mer enn én gang, altså der man lar flere handelsmenn reise ut fra samme by, hver sin vei, og fordeler det å besøke alle byene seg imellom. Versjoner av denne kan enten la alle starte i samme by, eller i hver sin, samt eventuelt med en kostnad assosiert pr handelsreisende som benyttes.