bidirectional search的意思|示意

美 / ˌbaidiˈrekʃənəl sə:tʃ / 英 / ˌbaɪdɪˈrɛkʃənəl sɚtʃ /

双向搜索


bidirectional search的用法详解

'

双向搜索(Bidirectional Search)是一种图形搜索算法,可以在节点数量很大的情况下,快速、有效的找到一条从节点A到节点B的路径。

它与传统搜索算法(如广度优先搜索)的不同之处在于:传统搜索算法一般是从节点A到节点B,以节点A作为起点,沿着节点A的边进行搜索,然后逐步接近节点B。双向搜索算法则同时从节点A和节点B出发,两边向中间靠拢,直至两边相遇,就找到了从节点A到节点B的路径。

双向搜索的基本步骤主要有四个:首先,初始化两个队列,一个用于从节点A到节点B的搜索,一个用于从节点B到节点A的搜索;其次,从两个队列中分别取出一个节点,然后以这两个节点作为起点,向其相邻的节点进行搜索;第三,把这两个节点的相邻节点,分别加入到两个队列中;最后,判断两个队列是否相遇,即两个节点是否相同,如果相同,则找到一条从节点A到节点B的路径,反之,继续采用第二步的操作,直至找到一条路径为止。

双向搜索主要用于在不同地点之间找到最优路径,如从点A到点B的最优路径、从点A到点C的最优路径等,比传统搜索算法更加高效。

'

bidirectional search相关短语

1、 weighted bidirectional search 加权双向查找

2、 Bidirectional search PCNN-BPCNN 脉冲耦合神经网络

3、 bidirectional search process 双向搜寻处理

4、 bidirectional search algorithm 双向搜索算法

5、 bidirectional search with equal speed 等速双向搜寻

6、 bidirectional search path 双向路径搜索

7、 bidirectional bound search algorithm 双向定界搜索算法

8、 bidirectional heuristic search 双向启发式搜索