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

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

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

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序的时候不会影响结果吧
页: [1]
查看完整版本: BFS的队列可以用优先队列吗?如果可以,那么使用优先队列有什么好处吗?会不会影响结果?