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