本题要求从 (0,0)(0,0)(0,0) 出发，遍历 nnn 个点，每个点都访问一次，问最短路程是多少。这是经典的旅行商问题（TSP, Traveling Salesman Problem），区别在于无需返回原点。
由于 nnn 很小（n≤15n\leq15n≤15），可采用状态压缩动态规划解决：
在一个二维平面中，有 nnn 个营地坐标点。一个人 (0,0)(0,0)(0,0) 点处出发去达所有营地进行营救搜寻，问至少要走多少距离?
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
