Dijkstra's algorithm只适用于边的权值为正数的场景,对于权值为负数的场景,我们应该考虑Bellman-Ford算法。
参考材料
Grokking Algorithms
Algorithms

- 大小: 12 KB

- 大小: 12.2 KB

- 大小: 12 KB

- 大小: 12.5 KB

- 大小: 12 KB

- 大小: 12.1 KB

- 大小: 11.8 KB
- 查看图片附件
Dijkstra's algorithm只适用于边的权值为正数的场景,对于权值为负数的场景,我们应该考虑Bellman-Ford算法。
参考材料
Grokking Algorithms
Algorithms