手上只有点与点之间的距离,比如1到4、7、8,然后2到3、5、6,……之间的距离,每个点都能到达其中几个点且只知道距离不知道坐标。
没有要求一定要走完每一条路,只要走完所有点回到原点就行,然后找最短的一条路径。
我看了好像不属于tsp问题,因为不知道坐标
也不属于邮递员问题,因为没必要走完每一条线。
那么这种问题属于什么问题呢,我都不知道该怎么去查资料,或者可以用什么方法呢
由于刚接触,可以不用给太详细(我也看不懂),给些查资料的方向吧,
手头的数据是要做从至表然后整理成对称矩阵输入matlab吗?还是说其他什么矩阵
历遍所有点再回到原点,属于什么问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥30 vmware exsi重置后的密码
- ¥15 易盾点选的cb参数怎么解啊
- ¥15 MATLAB运行显示错误,如何解决?
- ¥15 c++头文件不能识别CDialog
- ¥15 Excel发现不可读取的内容
- ¥15 UE5#if WITH_EDITOR导致打包的功能不可用
- ¥15 关于#stm32#的问题:CANOpen的PDO同步传输问题
- ¥20 yolov5自定义Prune报错,如何解决?
- ¥15 电磁场的matlab仿真
- ¥15 mars2d在vue3中的引入问题