BFS的队列
Posted MN2016
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了BFS的队列相关的知识，希望对你有一定的参考价值。
按老师上课的话来总结，队列变化多端：
普通模板没有代价： 普通队列FIFO
01代价： 双端队列，单调队列
任意代价： 优先队列/堆，最短路SPFA/DIJKSTRA
以上是关于BFS的队列的主要内容，如果未能解决你的问题，请参考以下文章
Posted MN2016
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了BFS的队列相关的知识，希望对你有一定的参考价值。
按老师上课的话来总结，队列变化多端：
普通模板没有代价： 普通队列FIFO
01代价： 双端队列，单调队列
任意代价： 优先队列/堆，最短路SPFA/DIJKSTRA
以上是关于BFS的队列的主要内容，如果未能解决你的问题，请参考以下文章