跳至主要內容

最短路


最短路

全部标签

数据结构

数组 矩阵 链表 双向链表 单调栈 队列 单调队列 堆(优先队列) 哈希表 字符串 字符串匹配 二叉树 二叉搜索树 最小生成树 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程


题号标题题解标签难度
399除法求值open in new window[✓]深度优先搜索 广度优先搜索 并查集 4+
499迷宫 III 🔒open in new window深度优先搜索 广度优先搜索 5+
505迷宫 II 🔒open in new window深度优先搜索 广度优先搜索 4+
743网络延迟时间open in new window深度优先搜索 广度优先搜索 2+
787K 站中转内最便宜的航班open in new window深度优先搜索 广度优先搜索 3+
882细分图中的可到达节点open in new window 最短路 堆(优先队列)
1334阈值距离内邻居最少的城市open in new window 动态规划 最短路
1368使网格图至少有一条有效路径的最小代价open in new window广度优先搜索 数组 3+
1514概率最大的路径open in new window 数组 最短路 1+
1786从第一个节点出发到最后一个节点的受限路径数open in new window 拓扑排序 动态规划 2+
1976到达目的地的方案数open in new window 拓扑排序 动态规划 1+
2045到达目的地的第二短时间open in new window广度优先搜索 最短路
2093前往目标城市的最小费用 🔒open in new window 最短路 堆(优先队列)
2203得到要求路径的最小带权子图open in new window 最短路
2290到达角落需要移除障碍物的最小数目open in new window广度优先搜索 数组 3+
2297跳跃游戏 VIII 🔒open in new window 数组 3+
2473购买苹果的最低成本 🔒open in new window 数组 最短路 1+
2577在网格图中访问一个格子的最少时间open in new window广度优先搜索 数组 3+
2642设计可以求最短路径的图类open in new window 设计 最短路 1+
2662前往目标的最小代价open in new window 数组 最短路 1+
2699修改图中的边权open in new window 最短路 堆(优先队列)
2714找到 K 次跨越的最短路径 🔒open in new window 最短路 堆(优先队列)
2737找到最近的标记节点 🔒open in new window 数组 最短路 1+
2959关闭分部的可行集合数目open in new window位运算 枚举 2+
2976转换字符串的最小成本 Iopen in new window 数组 字符串 1+
2977转换字符串的最小成本 IIopen in new window 字典树 数组 3+
3112访问消失节点的最少时间open in new window 数组 最短路 1+
3123最短路径中的边open in new window深度优先搜索 广度优先搜索 2+
3286穿越网格图的安全路径open in new window广度优先搜索 数组 3+
LCP 35电动车游城市open in new window 最短路 堆(优先队列)
LCP 56信物传送open in new window广度优先搜索 数组 3+
剑指 Offer II 111计算除法open in new window[✓]深度优先搜索 广度优先搜索 并查集 3+