数学建模社区-数学中国

标题: tsp改编问题无可行解 [打印本页]

作者: 瓦片 时间: 2012-5-26 11:08
标题: tsp改编问题无可行解

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

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

作者: 瓦片 时间: 2012-5-28 22:20
求指教啊。

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)