一名消费者必须访问n个货架，恰好访问每个货架一次（最好），并最终回到出发点。消费者从货架i到货架j的花费是一个整数，行动所需的全部费用是他行走经过的的各边费用之和，而消费者希望使整个旅行费用最低。
TSP(Travelling salesman problem)问题总结：
Hamiltonian cycle:
Hamiltonian graph:
1) Non-deterministic Polynomial
路径一般不是Hamiltonian graph
问题不可以单独看为TSP问题，该问题只要求最短花费.
该问题可用经典模型：
1、禁忌搜索（不完全合适）
2、遗传算法
3、模拟退火
4、蚁群算法
5、人工蜂群
未完待续。。。
