【算法复习二】货郎担（旅行售货商）动态规划

一，问题由来 货郎担问题也叫旅行商问题，即TSP问题（Traveling Salesman Problem），是数学领域中著名问题之一。 　 二，问题描述 1）货郎担问题提法：有n个城市，用1，2，…，n表示，城i,j之间的距离为dij，有一个货郎从城1出发到其他城市一次且仅一次，最后回到城市1，怎样选择行走路线使总路程最短？　 　　 2）旅行商问题的提法：假设有一个旅行商人要拜访n个城市，他必须

>>阅读原文<<