瓦片 发表于 2012-5-26 11:08

tsp改编问题无可行解



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

瓦片 发表于 2012-5-28 22:20

求指教啊。
页: [1]
查看完整版本: tsp改编问题无可行解