01bfs就是加了个deque来进行速度的优化,避免多次重复访问节点
但是01bfs我一般会加一个inque来判断是否重复加入
于是inque的写法上就出错了
1:使用inque之后,最好不要在deque里存当前的值,因为这个值只会被放入一次,可能不是最优的一次
于是只用存当前节点,值就用当前节点转移过去即可
2:deque用来代替优先队列,但是并不能在任何图中使用,只有大量的边权为0的图中,此边权可能是抽象的
3:可以进行扩展,比如常数种边权的情况。
——————————————————————————————————————————————————————————————————————————————————————————————————————————
更新值在内层循环中,所以因为inque存在,所以外层循环不要判断权值并且continue。
注意inque更新的时机,如果没有加入,但是更新了,会错