java NPhard算法
我正在研究一个NP难问题算法(比如卖手问题),但我找不到合适的算法。如果有人能帮我,我将不胜感激。我们有一个(x,y)
矩阵,在(n,m)
块中有一个机器人,矩阵块中有一些垃圾
我们希望机器人去每个有垃圾的街区,穿过所有街区后,它会回到第一个街区。 相关问题有两个条件:
- 机器人只能水平和垂直移动李>
- 输出是一个整数,即它所穿过的路径的长度。 此路径必须具有最小长度李>
例如,输入为:
10 10 ----> x,y
1 1 ----> n,m
4 ----> number of rubbishes
垃圾的位置:
2 3
5 5
9 4
6 5
输出为:
24
# 1 楼答案
像这样
点定义:
节点:
解算器算法: