训练日记---暑假篇---11

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

加油！！臭咸鱼！！！