手上只有点与点之间的距离,比如1到4、7、8,然后2到3、5、6,……之间的距离,每个点都能到达其中几个点且只知道距离不知道坐标。
没有要求一定要走完每一条路,只要走完所有点回到原点就行,然后找最短的一条路径。
我看了好像不属于tsp问题,因为不知道坐标
也不属于邮递员问题,因为没必要走完每一条线。
那么这种问题属于什么问题呢,我都不知道该怎么去查资料,或者可以用什么方法呢
由于刚接触,可以不用给太详细(我也看不懂),给些查资料的方向吧,
手头的数据是要做从至表然后整理成对称矩阵输入matlab吗?还是说其他什么矩阵
历遍所有点再回到原点,属于什么问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥60 用r语言进行数据分析
- ¥20 关于游戏c++语言代码问题
- ¥15 如何制作永久二维码,最好是微信也可以扫开的。(相关搜索:管理系统)
- ¥15 delphi indy cookie 有效期
- ¥15 labelme打不开怎么办
- ¥35 按照图片上的两个任务要求,用keil5写出运行代码,并在proteus上仿真成功,🙏
- ¥15 免费的电脑视频剪辑类软件如何盈利
- ¥30 MPI读入tif文件并将文件路径分配给各进程时遇到问题
- ¥15 pycharm中导入模块出错
- ¥20 Ros2 moveit2 Windows环境配置,有偿,价格可商议。