代价树深度优先搜索及优化

作者：刘庆宇

来源：辽宁工业大学学报(自然科学版), 2021, 41(05): 322-324.

DOI：10.15916/j.issn1674-3261.2021.05.010

• 代价树
• 搜索
• 深度优先

代价树深度优先搜索算法是代价树搜索的常用方法之一,但在没有限制条件的情况下,可能陷入死循环或者大量无效搜索,存在搜索不完备以及所找的解未必是最优解的问题。针对深度优先搜索的缺点,在搜索过程中设计一定的剪枝条件,以提高搜索效率避免陷入死循环,并尽量返回代价更低的解。

• 单位
  辽宁工业大学