释
双向搜索
shuāng xiàng sōu suǒ · ㄕㄨㄤ ㄒㄧㄤˋ ㄙㄡ ㄙㄨㄛˇ
修撰于 2026-06-30 10:14:24
音义
| 拼音 | shuāng xiàng sōu suǒ |
|---|---|
| 字母 | shuang xiang sou suo |
| 首字母 | sxss |
| 注音 | ㄕㄨㄤ ㄒㄧㄤˋ ㄙㄡ ㄙㄨㄛˇ |
| 注音符号 | ㄕㄨㄤ ㄒㄧㄤ ㄙㄡ ㄙㄨㄛ |
广训
双向搜索算法是一种图的遍历算法，用于在有向图中搜索从一个顶点到另一个顶点的最短路径。算法同时运行两个搜索：一个从初始状态正向搜索，另一个从目标状态反向搜索，当两者在中间汇合时搜索停止。双向搜索的启发式函数可以定义为：正向搜索为到目标节点的距离，反向搜索为到初始节点的距离。