当前位置：首页 > Dijkstra算法

牛客网16445题：Dijkstra算法解决共享单车问题

13小时前31
牛客网16445题：Dijkstra算法解决共享单车问题
本文详解牛客网16445题的最优解法，提供带自行车切换功能的最短路径Dijkstra算法实现。通过状态拆分巧妙处理步行/骑行双模式，包含完整C++代码及逐行注释。内容涵盖题目解析、算法思路、复杂度分析和适用场景，特别适合准备算法面试的开发者。文章提供可运行的完整代码，帮助读者快速掌握状态机在图论算法...

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

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

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

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

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

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

冀ICP备2024061387号-5 网站地图

Powered By Z-BlogPHP. Theme by TOYEAN.