Grafer och nätverkSalesman

2-optalgoritmen börjar med en slumpmässig möjlig sökväg. Sedan väljer du upprepade gånger två kanter och byter runt dem om det skulle minska banans längd. Du stannar när du inte kan minska längden ytterligare genom att byta några par par kanter.