文件列表:

16-5\tsp.c (4594, 2003-07-15)
16-5 (0, 2004-10-13)
17-1\including.c (2723, 2003-07-14)
17-1 (0, 2004-10-13)
17-2\intersect.c (5577, 2003-07-14)
17-2 (0, 2004-10-13)
17-3\c.c (15179, 2003-07-15)
17-3 (0, 2004-10-13)
18-1\dataIn.txt (28, 2003-07-14)
18-1\transpose.c (6589, 2003-07-14)
18-1 (0, 2004-10-13)

Example: 编译：mpicc tsp.c -o tsp 运行：mpirun Cnp 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，说明原图中不存在圈。

近期下载者：

相关文件：

评论：[我要评论] [举报此文件]

收藏者：