旅行商問(wèn)題（Travelling Salesman Problem, 簡(jiǎn)記TSP，亦稱貨郎擔(dān)問(wèn)題)：設(shè)有n個(gè)城市和距離矩陣D=[dij]，其中dij表示城市i到城市j的距離，i，j=1，2 … n，則問(wèn)題是要找出遍訪每個(gè)城市恰好一次的一條回路并使其路徑長(zhǎng)度為最短。
標(biāo)簽：
Travelling
Salesman
Problem
TSP
上傳時(shí)間：
2017-09-14
上傳用戶：彭玖華
