讓移動成本最小化的組合最佳化問題中有一個「推銷員路線問題」。假設某位推銷員在某地區會逐一訪問所有都市後再回到出發地。就像圖3.14 那樣。此時，求最短路徑的問題就是推銷員路線問題。這是非常有名的典型組合最佳化問題。Facebook