导读 大家好,笑笑来为大家解答以上的问题。双向搜索，关于双向搜索介绍这个很多人还不知道,现在让我们一起来看看吧！1、 双向搜索算法是一种
大家好,笑笑来为大家解答以上的问题。双向搜索，关于双向搜索介绍这个很多人还不知道,现在让我们一起来看看吧！
1、 双向搜索算法是一种图的遍历算法，用于在有向图中搜索从一个顶点到另一个顶点的最短路径。
2、算法同时运行两个搜索：一个从初始状态正向搜索，另一个从目标状态反向搜索，当两者在中间汇合时搜索停止。
3、双向搜索的启发式函数可以定义为：正向搜索为到目标节点的距离，反向搜索为到初始节点的距离。
关于双向搜索到此分享完毕，希望能帮助到您。
标签：
版权声明：本文由用户上传，如有侵权请联系删除！