首页 > 解决方案 > 我们如何实现优先队列而不是队列到广度优先遍历?

问题描述

我们知道,对于广度优先遍历,我们应该使用“队列”。

例子:
https://i.stack.imgur.com/aCzzc.png

对于这个图,如果我们从'0'开始,访问顺序是这样的:0 1 3 8 7 2 4 5 6.
如果我们使用优先队列,访问顺序是什么?

编辑:优先队列将是最小堆。

标签: algorithmdata-structurespriority-queuebreadth-first-searchgraph-traversal

解决方案


推荐阅读