貨郎問題的解空間樹是什麽樹

n叉樹，子集樹、排列樹等。根據查詢相關資料顯示，貨郎問題的解涵蓋的搜索空間的樹是指n叉樹，子集樹、排列樹等，輸的節點對應與部分向量，可行解在葉節點。空間樹貨郎問題也叫貨郎擔問題，中國郵路問題，旅行商問題等，是計算機算法理論歷史上的經典問題。