☰
计算机基础
状态压缩动规
图论:最短路算法总览
约 10 分钟
单源非负用 Dijkstra、有负边用 Bellman-Ford、全源用 Floyd 或多次 Dijkstra。
🖨
🖼
✂️
小纸条
什么时候必须用 Bellman-Ford?
登录
后可看答案
← 上一课
动规优化:斜率优化
下一课 →
Dijkstra 为什么怕负边
图论:最短路算法总览 · 计算机基础 · op599 课程