当前位置:首页 > Dijkstra算法

洛谷P3393题 逃离僵尸岛:用BFS和Dijkstra算法规划最优逃生路线

5天前66
洛谷P3393题 逃离僵尸岛:用BFS和Dijkstra算法规划最优逃生路线
本文针对洛谷P3393题"逃离僵尸岛"问题,详细讲解了如何运用图论算法规划最优逃生路线。通过多源BFS算法标记所有危险城市,确定安全区域范围;再使用Dijkstra算法计算考虑住宿费用的最短路径。文章包含完整的C++代码实现、复杂度分析以及实际应用场景,特别适合算法竞赛选手学习图...

LeetCode 3112题深度剖析:时间约束下的路径规划

2周前 (07-19)62
LeetCode 3112题深度剖析:时间约束下的路径规划
本文深入解析了LeetCode 3112题"访问消失节点的最少时间"的解决方案。通过改造传统Dijkstra算法,在计算最短路径时加入了节点消失时间的约束条件。文章详细介绍了使用优先队列优化的实现方法,包括图的邻接表构建、时间约束处理等关键步骤,并提供了完整的C++实现代码。针对...

NOIP2017逛公园问题终极指南:从Dijkstra到记忆化搜索的完整解析 | 算法竞赛必备技巧

1个月前 (07-02)88
NOIP2017逛公园问题终极指南:从Dijkstra到记忆化搜索的完整解析 | 算法竞赛必备技巧
本文深入解析2017年NOIP提高组逛公园问题(洛谷P3953),通过Dijkstra算法预处理最短路,结合记忆化搜索实现高效路径计数。文章包含完整C++代码实现,详细注释了算法关键步骤,包括反向图构建、状态转移方程和环路检测机制。特别适合算法竞赛新手学习图论与动态规划的综合应用,不仅解释了核心算法...