我目前知道两种算法
1:蒙特卡罗大法好
直接随机化然后贪心就可以了
然后代码的话就直接找hzwer的网站上吧
2:A*大法好
爆搜加入的点,然后每一次枚举没有加入的点,判断是否可以加入这个团中
然后记下来哪些点目前为止可以加入
如果当前在团中的点加上可能可以加入的点已经大于了最优答案,直接剪枝即可
不知道算是最优化剪枝还是A*,反正是个剪枝就对了
我目前知道两种算法
1:蒙特卡罗大法好
直接随机化然后贪心就可以了
然后代码的话就直接找hzwer的网站上吧
2:A*大法好
爆搜加入的点,然后每一次枚举没有加入的点,判断是否可以加入这个团中
然后记下来哪些点目前为止可以加入
如果当前在团中的点加上可能可以加入的点已经大于了最优答案,直接剪枝即可
不知道算是最优化剪枝还是A*,反正是个剪枝就对了