BFS的队列

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

 

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

01代价:         双端队列,单调队列

任意代价:        优先队列/堆,最短路SPFA/DIJKSTRA

原文地址:https://www.cnblogs.com/Ronald-MOK1426/p/8999186.html