巡回セールスマン問題
TSP
:
traveling salesman problem
ハミルトン閉路問題
中国人郵便配達問題
- すべての辺（頂点ではなく）を少なくとも1回ずつ通る巡回路でコスト最小のものを求める。こちらは多項式時間で解けることが知られている。
DNAコンピュータ
粘菌コンピュータ
最近傍法
P≠NP予想
配車配送計画ソフト
https://ja.wikipedia.org/wiki/巡回セールスマン問題