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

第三十五天

今天的学习聚焦在“路径检索”相关知识,尤其是最短路径的匹配方法,收获特别扎实。

先理清了路径检索的核心两种方法:深度优先搜索(DFS)像走迷宫时一条路走到黑再回溯,优先探完一条分支再换方向;广度优先搜索(BFS)则像水波扩散,逐层覆盖相邻节点,思路特别直观。

重点攻克了“找最短路径”的两种匹配方法,终于搞懂了适用场景的区别:BFS是无权图的“专属利器”,逐层匹配节点时,首次到终点的路径就是最短的,效率很高;而Dijkstra算法专门针对带非负权的图,靠“贪心匹配”每次选当前最短路径节点,慢慢更新到各节点的最短距离,解决了有权图的最短路径问题。

把抽象的算法和“走迷宫”“水波扩散”这样的场景结合起来,理解起来就顺畅多了。

http://www.rkmt.cn/news/55730.html

相关文章:

  • 腾讯云服务器遭受大量请求攻击导致网页打不开
  • 2025年11月20日
  • 利用竞态条件绕过业务逻辑:一个价值500美元的漏洞挖掘
  • uploda-labs(1-21)靶场全解
  • 软件工程学习日志2025.11.20
  • docker nginx 和宿主机原生 nginx 服务的性能压测对比
  • kode-cli+glm4.6测评
  • UEFI - FV/FFS/FDF 的关系 - 阿源
  • 预算管理不用愁 - 智慧园区
  • Uni-App(Vue3 + TypeScript)方案结构详解 ------ 以 Lighting-UniApp 为例,提供源代码
  • XHORSE XZBT40EN 4-Button Honda Civic 2016-2019 Special PCBs (5pcs/lot) for Reliable Key Fob Repairs
  • Java 和 Apache POI 处理 Excel 文件
  • 有志青年
  • python舆情分析可视化平台 情感分析 微博 爬虫 scrapy爬虫手艺 朴素贝叶斯分类算法大数据 计算机✅
  • Python thread lambda run multiple functions
  • csp-s 2025 随笔
  • 内网穿透配置和使用 - Rainbow
  • 13. Spring AI 的观测性 - Rainbow
  • Elasticsearch8.4.1升级Elasticsearch9.1.5 - 实践
  • 工具成瘾——黑客为何痴迷工具与AI(及如何开始用脑思考)
  • 完整教程:Flask入门教程——李辉 第5章: 数据库 关键知识梳理
  • SLB及健康检查
  • 2025牛客国庆集训派对day7 M C 个人题解 - 教程
  • C++ 中 struct 与 class 的用法与区别
  • 07.创建型 - 抽象工厂模式(Abstract Factory Pattern)
  • 模型量化原理
  • 日总结 29
  • 2025.11.19 C 题解
  • 2025.11.20
  • 【比赛记录】2025CSP+NOIP 冲刺模拟赛合集Ⅵ