最短路径 on Jeanphilo Bloghttps://shio-chan-dev.github.io/jeanblog/zh/tags/%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%BE%84/Recent content in 最短路径 on Jeanphilo BlogHugo -- 0.159.2zh-cnMon, 09 Feb 2026 10:00:28 +0800动态图与增量计算：增量最短路径、增量 PageRank、连通性维护 ACERS 解析https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/90-dynamic-graph-incremental-computation/Mon, 09 Feb 2026 10:00:28 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/90-dynamic-graph-incremental-computation/面向真实图系统，系统讲解动态图增量算法：增量最短路径、增量 PageRank、连通性维护。重点覆盖局部重算、延迟更新、近似结果三种工程必修技巧。最短路径三件套：BFS、Dijkstra、A* 工程实战 ACERS 解析https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/20-shortest-path-bfs-dijkstra-astar-acers/Mon, 09 Feb 2026 09:48:00 +0800https://shio-chan-dev.github.io/jeanblog/zh/dev/algorithm/graph/20-shortest-path-bfs-dijkstra-astar-acers/系统讲透最短路径三件套：无权图 BFS、非负权 Dijkstra、启发式 A*。覆盖多源 BFS、双向搜索、路径裁剪等工程优化，并附可运行代码与多语言模板。