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

第三十四天

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

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

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

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

http://www.gsyq.cn/news/55728.html

相关文章:

  • 就是想赚点学分有什么不队 第二次团队作业
  • 江苏最好的有机农场推荐——德芳有机农场
  • GO_Gin
  • 手写字体文字识别
  • 一个简单的Token银行DApp - all-in
  • 信计2班 17 曾向嵩 文字识别系统
  • Java自复习
  • CentOS7系统安装Docker
  • Git 小白使用说明
  • 2025半期游忌
  • 第31天(简单题中等题 二分查找)
  • 啊队队队第二次团队作业--原型设计+概要设计
  • IO 2024 Round 3(团体赛)Unofficial Mirror
  • 数据分析核心术语略解 - 指南
  • storybook 和 vitepress选哪个作为组件文档站点更合适
  • wps禁止更新
  • 消费电子的可创作内容已经不属于可持续性竭泽而渔
  • [ARC195D] Swap and Erase 分析
  • 20251118 正睿
  • 为什么大型炼钢厂(宝武、鞍钢、首钢等)都离不开时序数据库?
  • 20251120周四日记
  • 洛谷 P4458
  • AI浪潮下的行业变革:从气象到游戏,我们学到了什么
  • 自指自洽,普世的逻辑,特别的因果
  • IOI 2026 中国国家集训队作业(试题泛做)记录
  • 深入解析:开源 Linux 服务器与中间件(十二)FRP内网穿透应用
  • 实用指南:GLM 智能助力・Trae 跨端个人任务清单
  • AT_agc050 总结
  • duckdb索引介绍
  • 2025.11.20 B 题解