当前位置: 首页 > news >正文

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

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

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

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

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

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

http://www.agseo.cn/news/116/

相关文章:

  • MySQL约束
  • 数据结构与算法-21.堆-排序
  • Avalonia 学习笔记01. Images Buttons(图片与按钮) (转载)
  • 【触想智能】工控一体机和PLC一体机的区别你知道吗?
  • JDK 24.0.1 下载安装教程与环境配置教程(Windows10/11超详细图文安装步骤)
  • XeLaTeX 介绍
  • PTA
  • 学习笔记-安全概述
  • Adobe Animate CC2018安装包下载与安装教程
  • AE苹果手机iPhone 17展示动画片头模板 App Promo Phone 17 Pro
  • 完整教程:以数据与自动化驱动实验室变革:智能化管理整体规划
  • Windows11新系统激活设置PIN码步骤转圈
  • 82、制作座位表
  • 工业硅2511
  • 人工智能时代的合规性:为什么强大的 CI/CD 基础很重要
  • 如何优雅地清理Hugging Face缓存到本地的模型文件(2025最新版)
  • Linux 进程上下文切换详解
  • 第十天 C#学习事件 021
  • 事半功倍是蠢蛋52 使用docker-compose.override.yml
  • Elasticsearch
  • MySQL单表查询DQL
  • PyQt5 之QMenu菜单栏
  • [TJOI2015] 概率论 题解
  • Linux进程与线程
  • 事半功倍是蠢蛋51 大上黑白屏反色
  • Linux 启动耗时优化 1s 内启动(RK3588 平台)
  • 周总结报告5
  • 使用模拟库进行测试的意义是什么?
  • MyEMS:开源领域的能源管理创新解决方案
  • 【Containerd交互命令】ctr、crictl常用基本命令