readme.txt

并行程序设计示例之三

Example:
编译：mpicc tsp.c -o tsp
运行：mpirun –np 4 tsp
运行结果：
请输入点的个数:6
0<->1: 60
0<->2: 51
0<->3: 2
0<->4: 35
0<->5: 56
1<->2: 13
1<->3: 61
1<->4: 68
1<->5: 70
2<->3: 51
2<->4: 68
2<->5: 78
3<->4: 36
3<->5: 57
4<->5: 21
0->1->2->3->4->5->0
距离的和是237.0
0->1->2->5->4->3->0
距离的和是210.0
0->2->1->5->4->3->0
距离的和是193.0
0->4->5->1->2->3->0
距离的和是192.0
0->4->5->1->2->3->0
距离的和是192.0
说明: 运行中输入的是上三角矩阵，第一个环是任意选的。最简单的是顺序的选择点0->1->2->3->4->5->0，其和为237。然后逐步的改良Hamilton圈并得到一系列的中间结果。其中最后一个结果不能再进行改良，所以即是次优的结果0->4->5->1->2->3->0，距离和为192.0。
　　另外，若距离的和大于预先设定的最大距离MAXDISTANCE，说明原图中不存在圈。