当前位置：首页
> Dijkstra算法
洛谷P3393题 逃离僵尸岛：用BFS和Dijkstra算法规划最优逃生路线
1周前 (07-27)69
本文针对洛谷P3393题"逃离僵尸岛"问题，详细讲解了如何运用图论算法规划最优逃生路线。通过多源BFS算法标记所有危险城市，确定安全区域范围；再使用Dijkstra算法计算考虑住宿费用的最短路径。文章包含完整的C++代码实现、复杂度分析以及实际应用场景，特别适合算法竞赛选手学习图...
LeetCode 3112题深度剖析：时间约束下的路径规划
2周前 (07-19)64
本文深入解析了LeetCode 3112题"访问消失节点的最少时间"的解决方案。通过改造传统Dijkstra算法，在计算最短路径时加入了节点消失时间的约束条件。文章详细介绍了使用优先队列优化的实现方法，包括图的邻接表构建、时间约束处理等关键步骤，并提供了完整的C++实现代码。针对...
NOIP2017逛公园问题终极指南：从Dijkstra到记忆化搜索的完整解析 | 算法竞赛必备技巧
1个月前 (07-02)90
本文深入解析2017年NOIP提高组逛公园问题（洛谷P3953），通过Dijkstra算法预处理最短路，结合记忆化搜索实现高效路径计数。文章包含完整C++代码实现，详细注释了算法关键步骤，包括反向图构建、状态转移方程和环路检测机制。特别适合算法竞赛新手学习图论与动态规划的综合应用，不仅解释了核心算法...
- 标签列表
- 热门阅读
-
1333 浏览比赛题解
1288 浏览牛客题解
1269 浏览比赛题解
1168 浏览比赛题解
1133 浏览比赛题解