第十一天,我看完了广度优先搜索的习题,又看到了广搜的变形,双端队列bfs,其大意就是需要在一张图上,设立边权既有1也有0,整体与bfs类似,就是分为边权是0和边权是1从哪边入队的问题,优先队列bfs,搜索的过程有各自不同的价值,求出最开始到结束的最优化状态,我们就需要用优先队列和bfs解决,一个方法就是,通过不断的进出队,不断搜索,直到队列为空为止,说明我们找到了最优解,第二个办法就是改用优先队列进行广搜,优先队列相当于一个二叉堆,我们只需找到每一行的最优解进行扩展搜索,最终就可以到达我们所需要的结果。双向bfs,与双向dfs相同,在每一行当中他都从左从右出发进行搜索,最终得到我们要的结果,我们可以从起始点与终点出发,标记每行,当遇到标记时,说明两点相遇,就可以得出起点到终点有多少步了。
加油!!臭咸鱼!!!