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

第三十二天

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

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

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

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

http://www.jsqmd.com/news/46063/

相关文章:

  • 第三十五天
  • 2025-11-21 nestJS报错:找不到名称“Get”。
  • 第三十四天
  • 第三十三天
  • 就是想赚点学分有什么不队 第二次团队作业
  • 腾讯云服务器遭受大量请求攻击导致网页打不开
  • 2025 上海奢侈品回收首选指南与 16 区服务承诺
  • 11月20日日记
  • 洛谷-P14333 [JOI2021 预选赛 R2] 安全检查 / Safety Inspection
  • 江苏最好的有机农场推荐——德芳有机农场
  • 随笔11月20日
  • elementui 遇到问题 el-select搜索框在ipad下无法唤出虚拟键盘
  • 代码随想录算法训练营第一天:数组part01
  • 2025年11月20日
  • 手写字体文字识别
  • 一个简单的Token银行DApp - all-in
  • RecoveryTools
  • 信计2班 17 曾向嵩 文字识别系统
  • 251120一波三折的一天啊
  • Java自复习
  • CentOS7系统安装Docker
  • 20232312 2025-2026-1 《网络与系统攻防技术》实验六实验报告
  • 软件工程学习日志2025.11.20
  • Git 小白使用说明
  • docker nginx 和宿主机原生 nginx 服务的性能压测对比
  • kode-cli+glm4.6测评
  • UEFI - FV/FFS/FDF 的关系 - 阿源
  • 体验 Grok4.1
  • 预算管理不用愁 - 智慧园区
  • 2025半期游忌