有优先队列的大概是 Dijkstra 吧，如果求距离并且边权都一样的话可以不用优先队列直接 BFS。
by SDNetFriend @ 2021-11-16 20:43:31
@[SDNetFriend](/user/206258) 没有没有，我指的是那些裸的搜索题，忘记说明了。
by 名字好难取144 @ 2021-11-16 20:46:51
@[名字好难取144](/user/433518) 裸搜索没见过用优先队列的（雾）
by SDNetFriend @ 2021-11-16 20:59:56
@[SDNetFriend](/user/206258) 比如这个[P1902](https://www.luogu.com.cn/problem/P1902)
我一开始用普通的搜索，没过，加了一个优先队列就过了
by 名字好难取144 @ 2021-11-16 21:04:17
这个不是 BFS 用不用优先队列的问题吧，得因题而异，而且问题形式也很类似与最短路。
用优先队列不是因为它是 BFS 而是因为这个题要求取最小值。
下次建议直接把题挂出来，用不用优先队列和它是不是 BFS 没啥关系的。
by SDNetFriend @ 2021-11-16 21:08:28