当前考察节点需要从优先队列中取队首元素,当时做的时候也比较糊涂,网上也有好几种对解空间树的访问顺序,备考时重做这道题,感觉下面的解法是对的,不过也没有向老师求证,你们可以向自己老师求证一下。 1.解空间树 2.算法基本思想 3.剪枝策略