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

第三十二天

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

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

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

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

http://www.zskr.cn/news/55731.html

相关文章:

  • 2025-11-21 nestJS报错:找不到名称“Get”。
  • 第三十三天
  • 2025 上海奢侈品回收首选指南与 16 区服务承诺
  • 11月20日日记
  • 洛谷-P14333 [JOI2021 预选赛 R2] 安全检查 / Safety Inspection
  • 洛谷-P13736 [JOIGST 2025] 日本浮现 / Japan Emerges
  • 随笔11月20日
  • elementui 遇到问题 el-select搜索框在ipad下无法唤出虚拟键盘
  • 代码随想录算法训练营第一天:数组part01
  • RecoveryTools
  • 251120一波三折的一天啊
  • 20232312 2025-2026-1 《网络与系统攻防技术》实验六实验报告
  • 体验 Grok4.1
  • rust第二篇:语法学习
  • 90%的OKR都写成了KPI?其实你缺的不是表格,而是教练
  • 我为什么要学MCP?
  • Swift 快速上手
  • 第一次随笔测试
  • 关于 KivyMD 2.x
  • vscode修改terminal为conda环境
  • python:crawl4ai安装
  • http1.1流水线传输方式
  • 2025贝赛思考试培训哪家专业?5大优质机构测评,覆盖全阶段备考需求
  • 网关上的限流器
  • PyTorch 分布式训练底层原理与 DDP 实战指南
  • 2025年11月SAT辅导哪家强?机考适配/名师授课/定制方案的机构推荐
  • 智能座舱项目管理中多团队协作的创新之道 - 指南
  • 聚焦SAT高分核心需求:2025年值得信赖的5大辅导机构,覆盖全阶段备考
  • 2025.11.19 D 题解
  • P11626 [迷宫寻路 Round 3] 七连击 分析