双向搜索策略及其应用.pdfVIP

  • 0
  • 0
  • 约1.35千字
  • 约 5页
  • 2026-10-30 发布于北京
  • 举报

UninformedSearchStrategies

SchoolofElectronicandComputerEngineering

PekingUniversity

WangWenmin

1

3.4.5.

Bidirectional

Search

双向搜索双向搜索

它同时运行两个搜索:一个正向从初始状态出发,另一个r

backwardfromthegoal.Itstopswhenthetwomeetinthemiddle.它同时进行两个搜索:

一个从初始状态正向推进,另一个则从目标状态逆向回溯。当两者在中间

相遇时停止。

正向树

文档评论(0)

1亿VIP精品文档

相关文档