用户12661151
零权边为什么不能进普通队列:用双端队列跑通 0-1 BFS
原创
关注作者
腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
MCP广场
文章/答案/技术大牛
搜索
搜索
关闭
发布
用户12661151
社区首页
>
专栏
>
零权边为什么不能进普通队列:用双端队列跑通 0-1 BFS
零权边为什么不能进普通队列:用双端队列跑通 0-1 BFS
用户12661151
关注
发布于 2026-08-05 14:41:28
发布于 2026-08-05 14:41:28
93
0
举报
概述
:当图中边权只有 0 和 1 时,广度优先搜索不再足够,Dijkstra 又显得偏重。0-1 BFS 利用双端队列维护“下一步距离不下降”的顶点顺序:零权边从队头进入,一权边从队尾进入,从而在线性时间内得到最短路。本文用公交换乘类比推导规则,并给出可直接运行的 Java 实现、路径还原与边界测试。
原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。
如有侵权,请联系
cloudcommunity@tencent.com
删除。
人工智能
问题归档
专栏文章
快讯文章归档
关键词归档
开发者手册归档
开发者手册 Section 归档