[已解决]BFS的队列可以用优先队列吗?如果可以,那么使用优先队列有什么好处吗?会不会影响结果?

zhangjinxuan · 发表于 2022-11-22 15:12:15

您需要登录才可以下载或查看，没有账号？立即注册

x

BFS的队列可以用优先队列吗?如果可以,那么使用优先队列有什么好处吗?会不会影响结果?

最佳答案

xiaosi4081

2022-11-22 19:24:10

不是，用优先队列是最短路 dijkstra

不用优先队列就是普通的遍历

xiaosi4081 · 发表于 2022-11-22 19:24:10

不是，用优先队列是最短路 dijkstra

不用优先队列就是普通的遍历

柿子饼同学 · 发表于 2022-11-22 21:00:17

你可以用

zhangjinxuan · 发表于 2022-11-23 10:31:28

感谢回答

ExiaGN001 · 发表于 2023-1-7 12:59:15

优先队列在不要求bfs序的时候不会影响结果吧

账号		自动登录	找回密码
密码			立即注册