本题要求从 (0,0)(0,0)(0,0) 出发,遍历 nnn 个点,每个点都访问一次,问最短路程是多少。这是经典的旅行商问题(TSP, Traveling Salesman Problem),区别在于无需返回原点。
由于 nnn 很小(n≤15n\leq15n≤15),可采用状态压缩动态规划解决:
在一个二维平面中,有 nnn 个营地坐标点。一个人 (0,0)(0,0)(0,0) 点处出发去达所有营地进行营救搜寻,问至少要走多少距离?
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt