尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

01bfs 对 dij最短路的优化,以及一些易错点

01bfs 对 dij最短路的优化,以及一些易错点
📅 发布时间:2026/6/18 20:22:39

01bfs就是加了个deque来进行速度的优化,避免多次重复访问节点
但是01bfs我一般会加一个inque来判断是否重复加入

于是inque的写法上就出错了
1:使用inque之后,最好不要在deque里存当前的值,因为这个值只会被放入一次,可能不是最优的一次
于是只用存当前节点,值就用当前节点转移过去即可

2:deque用来代替优先队列,但是并不能在任何图中使用,只有大量的边权为0的图中,此边权可能是抽象的

3:可以进行扩展,比如常数种边权的情况。

——————————————————————————————————————————————————————————————————————————————————————————————————————————
更新值在内层循环中,所以因为inque存在,所以外层循环不要判断权值并且continue。
注意inque更新的时机,如果没有加入,但是更新了,会错

相关新闻

  • 数据结构与算法-21.堆-排序
  • 学习笔记-安全概述
  • Adobe Animate CC2018安装包下载与安装教程

最新新闻

  • 2026沈阳钻石回收没有证书能卖吗?实测1200笔无票钻石成交记录 - 奢品小当家
  • 本草拾光商行 —— 承德满族人,全品类回收,专业爱好驱动,报价地道 - 深鉴新闻
  • 广州古董珠宝也能卖高价,懂行老板不压价 - 奢品小当家
  • 20260619 了解V8规则
  • 2026 年 6 月最新无锡同城购宠评分榜实测|7 家正规猫舍犬舍横向测评,附近实体门店避坑全攻略 - 吉林同城获客
  • 广州租办公室哪里好?万博德舜大厦A塔居首,2026年6月四大商务区深度横评 - 速递信息

日新闻

  • 5分钟掌握Python进化算法:Geatpy高性能优化工具完全指南
  • Microchip 24AA044 EEPROM选型与应用全指南:从参数解析到实战编程
  • 华为的鸿蒙到底有多牛?为什么称作遥遥领先?

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号