首页 词典
首页词典双向搜索
shuāng xiàng sōu suǒ

双向搜索

  • 拼音shuāng xiàng sōu suǒ
  • 注音ㄕㄨㄤ ㄒㄧㄤˋ ㄙㄡ ㄙㄨㄛˇ
  • 词语解释

    双向搜索[ shuāng xiàng sōu suǒ ]

    双向搜索算法是一种图的遍历算法,用于在有向图中搜索从一个顶点到另一个顶点的最短路径。算法同时运行两个搜索:一个从初始状态正向搜索,另一个从目标状态反向搜索,当两者在中间汇合时搜索停止。双向搜索的启发式函数可以定义为:正向搜索为到目标节点的距离,反向搜索为到初始节点的距离。

    猜您喜欢