2025年9月8日
01bfs 对 dij最短路的优化，以及一些易错点
摘要： 01bfs就是加了个deque来进行速度的优化，避免多次重复访问节点 但是01bfs我一般会加一个inque来判断是否重复加入 于是inque的写法上就出错了 1：使用inque之后，最好不要在deque里存当前的值，因为这个值只会被放入一次，可能不是最优的一次 于是只用存当前节点，值就用当前节点转 阅读全文
posted @ 2025-09-08 16:09 粉紫系超人气月兔铃仙 阅读(10) 评论(0) 推荐(0)