查看: 3327|回复: 7

求教一个TSP的算法上的疑问

[复制链接]

字体大小: 正常放大

qq343293351

2 主题	3 听众	17 积分

升级 12.63%

该用户从未签到

自我介绍: 数学很不好····来学习

电梯直达

1^#

发表于 2010-5-2 17:30 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

本帖最后由 qq343293351 于 2010-5-3 00:48 编辑

用蚂蚁算法但是这个问题不是每个节点都是相l连的有很多节点不连。这个要怎么优化？
开始字打错了··现在改了~

zan

转播0 淘帖0 分享0 收藏0 支持1 反对0 微信

使用道具举报

l0ivesuxing

6 主题	4 听众	917 积分

TA的每日心情

	衰 2017-9-10 09:19

签到天数: 89 天

[LV.6]常住居民II

2012挑战赛参赛者

自我介绍: 200 字节以内<br />
不支持自定义 Discuz! 代码

群组: 学术交流A

2^#

发表于 2010-5-2 17:53 |只看该作者 |招呼Ta 关注Ta

什么啊？看不懂！强个沙发先~~~~~~~~~~~~~~~~~~~~

我也说一句

发表

使用道具举报

咫尺天涯

0 主题	4 听众	1156 积分

升级 15.6%

TA的每日心情

	开心 2012-11-30 12:23

签到天数: 2 天

[LV.1]初来乍到

自我介绍: 我是一名信息与计算科学的学生，我喜欢数学，我学习努力，工作认真。能吃苦。自制力强，很想和人讨论数学。

不支持自定义 Discuz! 代码

群组: 数学建模

3^#

发表于 2010-5-2 18:17 |只看该作者 |招呼Ta 关注Ta |邮箱已经成功绑定

不知道啊！！！！！！！！！！！！！！！！！！！！sorry。

我也说一句

发表

使用道具举报

zhangjiwowo

1 主题	3 听众	181 积分

该用户从未签到

自我介绍: 200 字节以内

不支持自定义 Discuz! 代码

4^#

发表于 2010-5-2 18:30 |只看该作者 |招呼Ta 关注Ta

一样看不懂。。。。。。。。。。。。。sorry too。。

我也说一句

发表

使用道具举报

qq343293351

2 主题	3 听众	17 积分

升级 12.63%

该用户从未签到

自我介绍: 数学很不好····来学习

5^#

发表于 2010-5-3 00:49 |只看该作者 |招呼Ta 关注Ta

开始字写错了··现在改了~呵呵~~~~~~~~~！！！

我也说一句

发表

使用道具举报

axwangchen1989

0 主题	3 听众	16 积分

升级 11.58%

该用户从未签到

自我介绍: 我是一个数学爱好者，初来咋到，还请大家多多照应。。。。

6^#

发表于 2010-5-3 05:18 |只看该作者 |招呼Ta 关注Ta

我也不太懂！！！！。。。。。。。。。。。。。。。。。。。。

我也说一句

发表

使用道具举报

枫露之茗

8 主题	5 听众	708 积分

升级 27%

TA的每日心情

	怒 2014-9-22 12:39

签到天数: 74 天

[LV.6]常住居民II

2012挑战赛参赛者

群组: 2016研赛备战群组

群组: 我行我数

群组: 数学建模保研联盟

群组: 机器人

群组: D题讨论群

7^#

发表于 2010-5-16 12:00 |只看该作者 |招呼Ta 关注Ta

可以首先将相连的城市距离转换成n x n的矩阵，不相连的可以赋值无穷大，在用条件语句去实现一条具体可行的路径，

我也说一句

发表

使用道具举报

pingshaluoyan

7 主题	4 听众	58 积分

升级 55.79%

TA的每日心情

	衰 2011-9-26 08:51

签到天数: 4 天

[LV.2]偶尔看看I

8^#

发表于 2011-9-22 10:46 |只看该作者 |招呼Ta 关注Ta

这个算法没接触过~

我也说一句

发表

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

求教一个TSP的算法上的疑问

浏览过的版块

新人进步奖

最具活力勋章

发帖功臣

QQ

电话咨询

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|