测试用例.txt

用A星算法解决旅行商（货郎担）问题

第一组：4个路径点
0 2 1 3
2 0 4 1
1 4 0 1
3 1 1 0

第二组：5个路径点
0 1 2 7 5
1 0 4 4 3
2 4 0 1 2
7 4 1 0 3
5 3 2 3 0

第三组：5个路径点
0 5 3 4 4
5 0 3 5 4
3 3 0 5 4
4 5 5 0 3
4 4 4 3 0

第四组：6个路径点
0 1 1 1 1 1
1 0 1 1 1 1
1 1 0 1 1 1
1 1 1 0 1 1
1 1 1 1 0 1
1 1 1 1 1 0