写文章
- @miffy123289186
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
0-1bfs学习笔记
1因此如果把距离改成可能是0或者1的时候，bfs就可能不会再求出最短距离了，比如当前有一个离当前点距离是1的点待入队列，后续还有一个距离为0的点待入队列，这是完全可能的，但是因为距离是1的会先入队列，距离是0的点会后入队列，从而就破坏了bfs的正确性基于的事实：后入队列的点的离起点的距离一定比先入队列的点离起点的距离远(这里是单调不减)。但是我们可以这样：把队列换成双端队列deque，新的点入队列
暂无文章信息