图论:最短路算法总览

10 分钟

单源非负用 Dijkstra、有负边用 Bellman-Ford、全源用 Floyd 或多次 Dijkstra。

小纸条

什么时候必须用 Bellman-Ford?

登录 后可看答案

图论:最短路算法总览 · 计算机基础 · op599 课程