17.3% 2022-04-11 16:33 采纳率: 100%
浏览 74
已结题

历遍所有点再回到原点,属于什么问题

手上只有点与点之间的距离,比如1到4、7、8,然后2到3、5、6,……之间的距离,每个点都能到达其中几个点且只知道距离不知道坐标。
没有要求一定要走完每一条路,只要走完所有点回到原点就行,然后找最短的一条路径。
我看了好像不属于tsp问题,因为不知道坐标
也不属于邮递员问题,因为没必要走完每一条线。
那么这种问题属于什么问题呢,我都不知道该怎么去查资料,或者可以用什么方法呢
由于刚接触,可以不用给太详细(我也看不懂),给些查资料的方向吧,
手头的数据是要做从至表然后整理成对称矩阵输入matlab吗?还是说其他什么矩阵

  • 写回答

1条回答 默认 最新

  • 关注

    哈密顿回路
    如果对你有帮助,望采纳

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 4月19日
  • 已采纳回答 4月11日
  • 创建了问题 4月11日

悬赏问题

  • ¥60 用r语言进行数据分析
  • ¥20 关于游戏c++语言代码问题
  • ¥15 如何制作永久二维码,最好是微信也可以扫开的。(相关搜索:管理系统)
  • ¥15 delphi indy cookie 有效期
  • ¥15 labelme打不开怎么办
  • ¥35 按照图片上的两个任务要求,用keil5写出运行代码,并在proteus上仿真成功,🙏
  • ¥15 免费的电脑视频剪辑类软件如何盈利
  • ¥30 MPI读入tif文件并将文件路径分配给各进程时遇到问题
  • ¥15 pycharm中导入模块出错
  • ¥20 Ros2 moveit2 Windows环境配置,有偿,价格可商议。