Skip to content

Latest commit

 

History

History
10 lines (8 loc) · 1.27 KB

03.Graph-Single-Source-Shortest-Path-List.md

File metadata and controls

10 lines (8 loc) · 1.27 KB

单源最短路径题目

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