TSP是NP难，但是把问题简化，到最右点之前的巡游路线只能严格向右，到最右边的点以后，返回的时候严格向左，这个问题就可以在多项式时间内求出来了。TSP是NP难，但是把问题简化，到最右点之前的巡游路线只能严格向右，到最右边的点以后，返回的时
阅读背景：
UVA 1347 Tour 双调TSP
来源：互联网
分享到：
