问题描述
请用java的方式解决这个问题，从Start出发，经过所有城市后回到起点，找出所有的可能的路线，并找出最短的那条。已完成了部分代码，请写出相关的javaclass：TS_State和TS_Search详细的javacode和题目要求已上传至附件，英语好的大牛们可以来挑战一下~图如下：附件下载：解出题目的同学，请将文件发至：zyhbasketball@163.com，谢谢~~~
解决方案
本帖最后由 wdxhs711 于 2011-03-20 05:53:04 编辑
解决方案二：
数据结构中的图？所有路线和最短路线，没见得比国内高啊。。。
解决方案三：
只是我个人觉得，可能是水平有限吧，您试试解决下此题？
解决方案四：
yun,还发邮件给你，你以为人家都是义务帮你吗
解决方案五：
呵呵，你也可以发在这啊，让大家看看，这只是我朋友的一个作业，我拿来给大家看一下而已，我不是学计算机的~只是很好奇而已
解决方案六：
其实对于这个图来说运算量很小，因为一共要走6条边，而总共也只有10条边，排列组合一下不过是210种情况，所以简单暴力一点，穷举所有的6条边的组合情况，如果满足TSP的条件就输出，并一直记录下那个最短的就行。
解决方案七：
这不图论么...标题党!高毛啊
解决方案八：
……………………典型的数据结构
解决方案九：
找个人帮你做作业这么多理由哈！
解决方案十：
TSP的东西搜一下，海量啊
解决方案十一：
结果共享一下啊。
解决方案十二：
光tsp就已经是np问题了而且tsp里面限定了只访问每个城市一次这个题目里面还没有限定。。。第一感觉用随机贪心法求近似解
解决方案十三：
引用4楼wdxhs711的回复:
呵呵，你也可以发在这啊，让大家看看，这只是我朋友的一个作业，我拿来给大家看一下而已，我不是学计算机的~只是很好奇而已
lz是看不起国内的学生还是国内的大学还是国内呢。以上可多选。
解决方案十四：
解决方案十五：
没有那么高吧。。都差不多。。
解决方案：
作业贴，短时间内搞不出；还是不搞了，要做题？书上有做不完的题啊。。。
解决方案：
现在学生越来越懒了
解决方案：
该回复于2011-04-01 10:14:21被版主删除
解决方案：
该回复于2011-04-01 10:31:14被版主删除
解决方案：
图论的资料：http://wenku.baidu.com/view/d02487cdda38376baf1fae43.html