Dijkstra算法_信奥自学之路

当前位置：首页 > Dijkstra算法

洛谷P3393题解：基于多源BFS与Dijkstra算法求解图论最小花费路径问题

7天前洛谷

洛谷P3393题解：基于多源BFS与Dijkstra算法求解图论最小花费路径问题

本文详细解析洛谷P3393题的解题方法，通过多源BFS与Dijkstra算法实现图论中的最小花费路径求解。代码包含完整的邻接表构建、危险城市标记及优化路径搜索过程，适用于避开僵尸与危险区域场景。文章涵...

力扣3112题解法：带时间限制的最短路径问题解析（C++代码）

3周前 (06-25)力扣

力扣3112题解法：带时间限制的最短路径问题解析（C++代码）

本文深入解析力扣3112题的解题思路，针对带节点消失时间的最短路径问题，提供基于Dijkstra算法的优化解法。作者通过构建邻接表、优先队列处理时间限制，详细阐述代码实现步骤与逻辑。代码包含关键注释，...

2017年 NOIP 提高组逛公园（洛谷P3953）题解：代码解析与优化

1个月前 (06-16)提高组

2017年 NOIP 提高组逛公园（洛谷P3953）题解：代码解析与优化

本文详细解析了2017年NOIP提高组“逛公园”题目（洛谷P3953）的解题思路与代码实现。通过Dijkstra算法计算最短路，结合反向图构建与记忆化DFS，高效求解路径数量。代码包含完整实现与注释，...