TSP : traveling salesman problem

中国人郵便配達問題 - すべての辺（頂点ではなく）を少なくとも1回ずつ通る巡回路でコスト最小のものを求める。こちらは多項式時間で解けることが知られている。