旅行商問題係一條好出名嘅難解問題。想像家陣有個sell士要去做推銷，佢攞住幅地圖，知自己要去勻香港、澳門、深圳、珠海、東莞、佛山、中山同廣州等多座喺珠江周圍嘅城市，然後佢自然想搵出一條最短可能路線，條路線要達到