【算法複習二】貨郎擔（旅行售貨商）動態規劃

一，問題由來 貨郎擔問題也叫旅行商問題，即TSP問題（Traveling Salesman Problem），是數學領域中著名問題之一。 　 二，問題描述 1）貨郎擔問題提法：有n個城市，用1，2，…，n表示，城i,j之間的距離爲dij，有一個貨郎從城1出發到其他城市一次且僅一次，最後回到城市1，怎樣選擇行走路線使總路程最短？　 　　 2）旅行商問題的提法：假設有一個旅行商人要拜訪n個城市，他必須

>>阅读原文<<