启发式搜索求解简单剪枝问题

作者：武佳琪; 李梦洁; 徐一凡

来源：中国新通信, 2020, 22(14): 162.

• 启发式搜索
• 图搜索
• 剪枝

随着信息化社会的不断发展,越来越多的信息使得人们在搜索时产生巨大困扰,而如何高效率地得到想要的信息成为学者广泛研究的问题,在搜索的算法中启发式搜索是图搜索领域中一种重要的算法,其应用领域十分广泛,本文运用启发式搜索方法求解简单的剪枝问题,以此减少问题所建立的树的冗余。

• 单位
  华北理工大学