跳至主要內容

03. 单源最短路径题目

ITCharge小于 1 分钟

单源最短路径题目

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