最短路径问题是图论中的经典场景。本文从朴素 Dijkstra 算法的贪心策略出发，逐步引入 A* 算法的启发式估价函数，剖析二者在时间复杂度与空间开销上的权衡，并给出在游戏寻路与地图导航中的工程级实现细节。
1 小时前 · DP · 2,800 字
3 小时前 · 索引结构 · 2,400 字
5 小时前 · 模式匹配 · 3,600 字
8 小时前 · 无监督学习 · 2,200 字
// 每页 6 篇 · 内容持续收录中