电子产业一站式赋能平台

PCB联盟网

搜索
查看: 885|回复: 1
收起左侧

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

[复制链接]

604

主题

970

帖子

5115

积分

四级会员

Rank: 4

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

使用道具 举报

579

主题

911

帖子

5007

积分

四级会员

Rank: 4

积分
5007
发表于 2022-11-15 12:51:36 | 显示全部楼层
查资料可以到CSDN论坛和统计之都那里,那边资源比较丰富
回复 支持 反对

使用道具 举报

发表回复

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


联系客服 关注微信 下载APP 返回顶部 返回列表