03. 单源最短路径题目
03. 单源最短路径题目
单源最短路径题目
题号 | 标题 | 题解 | 标签 | 难度 |
---|---|---|---|---|
0407 | 接雨水 II | 广度优先搜索、数组、矩阵、堆(优先队列) | 困难 | |
0743 | 网络延迟时间 | 深度优先搜索、广度优先搜索、图、最短路、堆(优先队列) | 中等 | |
0787 | K 站中转内最便宜的航班 | 深度优先搜索、广度优先搜索、图、动态规划、最短路、堆(优先队列) | 中等 | |
1631 | 最小体力消耗路径 | - | 深度优先搜索、广度优先搜索、并查集、数组、二分查找、矩阵、堆(优先队列) | 中等 |
1786 | 从第一个节点出发到最后一个节点的受限路径数 | 图、拓扑排序、动态规划、最短路、堆(优先队列) | 中等 |
来源:https://github.com/itcharge/LeetCode-Py