24小时热门版块排行榜

返回列表

韦应侯爵

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 406.5
散金: 40
帖子: 45
在线: 13.8小时
虫号: 4378257
注册: 2016-01-24
性别: GG
专业: 水工结构和材料及施工

[求助] 不回到原点的旅行商问题已有1人参与

给定起点和终点，要求经过所有点至少一次，不用回到原点，求最短路线，怎样用lingo或matlab求解，急求啊。

发自小木虫Android客户端

回复此楼

» 猜你喜欢

1楼 2018-04-30 00:15:22

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

神级呆呆贼

禁虫 (小有名气)

感谢参与，应助指数 +1

本帖内容被屏蔽

2楼2018-04-30 09:08:58

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

韦应侯爵

新虫 (初入文坛)

应助: 0 (幼儿园)
金币: 406.5
散金: 40
帖子: 45
在线: 13.8小时
虫号: 4378257
注册: 2016-01-24
性别: GG
专业: 水工结构和材料及施工

引用回帖:

2楼: Originally posted by 神级呆呆贼 at 2018-04-30 09:08:58
这个问题过于复杂。只能给一个大概的方向。从编程的角度，可以利用遗传算法，对每个城市进行编号，然后将每个城市比作父本，城市间的距离比作概率，选取合适的遗传因子等。将样本进行多次杂交，模拟自然演化（多次迭 ...

谢谢

发自小木虫Android客户端

回复此楼

3楼2018-05-14 10:24:20

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖