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

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

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

  • 写回答

1条回答 默认 最新

  • 绿豆蛙给生活加点甜 2022-04-11 16:39
    关注

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

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

报告相同问题？

问题事件

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

悬赏问题

  • ¥15 使用C#，asp.net读取Excel文件并保存到Oracle数据库
  • ¥15 C# datagridview 单元格显示进度及值
  • ¥15 thinkphp6配合social login单点登录问题
  • ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
  • ¥15 如何在scanpy上做差异基因和通路富集？
  • ¥20 关于#硬件工程#的问题，请各位专家解答！
  • ¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 虚心请教几个问题，小生先有礼了
  • ¥30 截图中的mathematics程序转换成matlab