貨郎擔問題TSP（dp解法）

貨郎擔問題也叫旅行商問題，即TSP問題(Traveling Salesman Problem)，是數學領域中著名問題之一。html 題目背景 有n個城市，用1，2，…，n表示，城i,j之間的距離爲dij，有一個貨郎從城1出發到其餘城市一次且僅一次，最後回到城市1，怎樣選擇行走路線使總路程最短?ios 貨郎擔問題(TSP問題)是一個組合優化問題。 該問題能夠被證實具備NPC計算複雜性。markdow

>>阅读原文<<