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

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

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

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

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

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

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

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

相关新闻

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

最新新闻

  • PC无法读取SD卡并提示格式化的修复方法
  • 39钝刀工艺:让篆刻白文重现金石苍劲之美 - 资讯焦点
  • 2026年投票制作平台怎么选 五家服务商横向对比供参考 - 深度智识库
  • 2026 年南通工字钢批发厂家实测测评,工程采购避坑指南 - LYL仔仔
  • Retrospected AI教练功能详解:ChatGPT如何优化你的敏捷回顾流程
  • 汕尾足不出户卖黄金,正规回收流程详解 - 余生黄金回收

日新闻

  • 2026年不锈钢卷板厂家推荐排行榜:冷轧热轧/304/201不锈钢卷板,高颜值耐腐蚀源头厂家实力精选 - 企业推荐官【官方】
  • FLUX.1-dev FP8模型实战指南:24GB以下显卡高效部署方案
  • 2026佛山长途搬家价目表:跨省跨市搬家费用完整计算指南 - 从来都是英雄出少年

周新闻

  • 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 号