BFS的队列

按老师上课的话来总结，队列变化多端：

 

普通模板没有代价：　　　　普通队列FIFO

01代价：　　　　　　　　　双端队列，单调队列

任意代价：　　　　　　　　优先队列/堆，最短路SPFA/DIJKSTRA

posted @ 2018-05-06 18:46  MN2016  阅读(130)  评论(0)  编辑  收藏  举报