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

第三十一天

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

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

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

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

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

相关文章:

  • wsl 常用命令
  • AI模型的github——ModelScope.co和Hugging Face.cn
  • 屋顶望月
  • 逆向基础--C++ 运算符 (05)
  • 团队管理与技术驱动
  • 日总结 27
  • 随缘打赏
  • java linux 中文
  • java linux jdk
  • 用 Go 进行验证码识别
  • Spring AI Alibaba 项目源码学习(十)-Interceptor
  • 用 Swift 进行验证码识别
  • 20232311 2025-2026-1 《网络与系统攻防技术》实验六实验报告
  • 线程池的概念
  • 奶牛快传服务调整公告
  • 从零实现 REINFORCE/GRPO —— 大模型推理强化微调实践
  • java for linux 下载
  • 13 个 pytest 宝藏插件推荐!(存存存)
  • iOS开发Linux
  • 手撸大模型的分布式训练:深刻理解大模型训练的“起飞”原理
  • XHORSE XZBT42EN 2-Button HON.D PCBs for Honda Fit XR-V Jazz City 2018-2022 (5pcs/lot)
  • 事件循环其实很简单!
  • 从0到1:揭秘LLM预训练前的海量数据清洗全流程
  • AI技术落地实践
  • Day22flex布局
  • CF2169A题解
  • re.compile为什么能提高速度?
  • 从 0 搭建 LLM 不再难!这个 PyTorch 项目帮你吃透大模型底层逻辑
  • 题解:P8819 [CSP-S 2022] 星战
  • instr在mysql索引中作用是什么