tsp改编问题无可行解

[复制链接]

字体大小: 正常放大

瓦片

17 主题	4 听众	38 积分

升级 34.74%

TA的每日心情

	开心 2013-1-3 11:31

签到天数: 6 天

[LV.2]偶尔看看I

群组: 学术交流B

电梯直达

1^#

发表于 2012-5-26 11:08 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

10体力

tsp改编.doc (30.5 KB, 下载次数: 0)

文件中是一个TSP的简单问题，共计六个城市。我加了三条语句，其目的就在于想先访问三个城市才能访问其余三个城市，但是没有可行解，请大家帮忙分析一下原因，可否？
比如假设路线是1-5-6-4-2-3，现在我想5访问过后才能访问1,1肯与5相邻，也可能不相邻，5和1之间存在路，但是5在前，1在后。请问这类似问题各位有什么比较好的方案么？

zan