result.txt

tsp问题的小软件

本程序由叶荣润编制
2007年元月8日。。。
 
                   扩展节点信息
编号   节点   父编号   层次   f值    g值    h值
   1     D     0     1      16       4      12
   2     C     0     1      15       3      12
   3     B     0     1      17       5      12
   4     D     2     2      17       8       9
   5     B     2     2      15       6       9
   6     D     5     3      15      11       4
   7     A     6     4      15      15       0
                 搜索结果
A<----D    length: 4
D<----B    length: 5
B<----C    length: 3
C<----A    length: 3
路径总距离:     15
0  0 
1  0 
1  0 
2  0 
2  0 
2  1