TSP問題
dadademao111創(chuàng)建于2012-02-04
最后編輯: 2012-02-04 22:04
4,090閱讀
旅行商問題,即TSP問題(Traveling Salesman Problem)是數(shù)學(xué)領(lǐng)域中著名問題之一。假設(shè)有一個旅行商人要拜訪N個城市,他必須選擇所要走的路徑,路徑的限制是每個城市只能拜訪一次,而且最后要回到原來出發(fā)的城市。路徑的選擇目標(biāo)是要求得的路徑路程為所有路徑之中的最小值,這是一個NP難問題。
共 5 個文檔