2025年4月11日
【0-1BFS】双端队列BFS
摘要： 【0-1BFS】双端队列BFS 适用范围 可转换为边权值的最短路问题 边权值为有/没有 eg 在走迷宫问题中，你可以花 1 个金币走 5 步，也可以不花金币走 1 步 思路 把没有权值的边扩展到的点放到队首，有权值的边扩展到的点放到队尾 ->可保证像普通 BFS 一样整个队列队首到队尾权值单调不下降 阅读全文
posted @ 2025-04-11 13:38 White_ink 阅读(43) 评论(0) 推荐(0)