问个算法:遍历所有点回到原点,求最短距离

二维坐标(x,y)
(0,0)是原点
给出一组点(数量不确定)
原点出发遍历一遍再回到原点,求最短的距离(不需要知道路径)
两点的距离为|x2 - x1| + |y2 - y1|
劳烦各位
#笔试题目#
全部评论
这是面试问的嘛都这级别了嘛
点赞 回复 分享
发布于 2019-10-22 19:52
TSP是NP难问题,DFS可以暴力解决吧
点赞 回复 分享
发布于 2019-10-22 19:14
只要知道最短距离好像是佛洛依德吧
点赞 回复 分享
发布于 2019-10-22 19:08
没懂你什么意思,举个例子?
点赞 回复 分享
发布于 2019-10-22 18:58
旅行商问题,TSP
点赞 回复 分享
发布于 2019-10-22 18:54

相关推荐

2025-12-13 14:51
已编辑
井冈山大学 算法工程师
龙虾x:算法比你强的没有你美,比你美的…..算了已经没有比你美的了
工作两年想退休了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务