2020年10月30日
Traveling Salesman among Aerial Cities 旅行商（TSP）问题
摘要： 题目链接：点我 问题： 给你n个点的坐标(x,y,z)。从点(a,b,c) 到另一个点 (p,q,r) 的距离是：|p−a|+|q−b|+max(0,r−c) 问你从一个点为起点，找一条能经过其他所有点的路径，最后回到起点（除了起点可以经过两次，其他所有点只能经过一次 问你这个环的长度最小是多少 问 阅读全文
posted @ 2020-10-30 15:53 kongbursi 阅读(150) 评论(0) 推荐(0) 编辑