问题描述：
（一）旅行商问题：
1. 问题描述
已知一个由n个城市（顶点）组成的有向网G, n个城市为v1,v2,…,vn ,G的邻接矩阵为D=(dij)nxn , dij为边<vi,vj>上的权（表示城市vi到vj的距离,费用等）。一个旅行商从v1开始，巡回访问每个城市一次且仅一次，最后返回v1, 这个旅行商该如何选择旅行线路，使得整个行程耗费最小？
2. 具体要求
Input
输入的第一行是一个正整数n，表示测试例个数。接下来几行是n个测试例的数据(n<=100)，每个测试例的数据由m+1行组成，其中第一行含一个正整数m (m<=100)，表示有m个城市；以下m行正整数，表示该m个城市的耗费矩阵，其中，不可到达的两个城市其权值用-1表示。同一行整数之间用一个空格隔开。
Output
对于每个测试例输出两行，第一行含一个整数，为耗费最小的行程的耗费值；第二行含m+1个整数,为耗费最小的行程线路（每个城市vi用整数i表示）。同一行两个整数之间用一个空格隔开。
3. 测试数据
Sample Input
1
5
-1 14 30 5 6
10 -1 11 4 3
4 6 -1 5 6
15 10 13 -1 2
13 3 4 11 -1
Sample Output
25
1 4 5 2 3 1
问题私聊。QQ 974380872 只有在1000以下 积分想要多少我都给
问题解答：
哎，忘了 以前还做过这个课程设计的。。。
至于查找求最短路径算法就是用Djstla算法
恩 你去下载一个Djstla算法的简单程序的应用嘛，看看就会了。记得我当时做这个的时候也没看多久就搞定了
嘿嘿 跟一楼一样 AOV网的问题？
上海旅游网