如果起点和终点是已知的话,双向bfs比单向bfs的快很多,双向bfs指的是 一个从终点开始用bfs一个从起点开始用bfs他们逐层交替执行。直到相遇就求出最短路径.
用c语言实现双向bfs走迷宫的最短路径.
最新推荐文章于 2022-07-21 20:14:31 发布
如果起点和终点是已知的话,双向bfs比单向bfs的快很多,双向bfs指的是 一个从终点开始用bfs一个从起点开始用bfs他们逐层交替执行。直到相遇就求出最短路径.