秋月疾风

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2019年2月12日

摘要: 变种 1 - 束搜索(Beam Search) 【编程算法】【寻路】【A*优化 - 束搜索】 - 秋月疾风 - 博客园 在 A* 算法的住循环中,OPEN 集存储可能需要搜索的节点,用来以查找路径。 束搜索是 A* 的变体,它限制了OPEN集的大小。 如果集合变得太大,则丢弃给出良好路径的最差机会的 阅读全文
posted @ 2019-02-12 19:46 危危_Ver程序员 阅读(2711) 评论(0) 推荐(1)