Dijkstra、概率/瓶颈路径与限边数松弛

Dijkstra、概率/瓶颈路径与限边数松弛

题单序号：233—236；相关力扣题号：743、1514、1631、787；本学习单元共 4 题。

1. 中等 LC 743｜网络延迟时间 — 用非负权最短路计算最慢到达时间。
2. 中等 LC 1514｜概率最大的路径 — 把路径累乘改为最大概率松弛。
3. 中等 LC 1631｜最小体力消耗路径 — 以路径最大边权为代价进行松弛。
4. 中等 LC 787｜K 站中转内最便宜的航班 — 以边数限制逐轮更新最便宜航线。