对Dijkstra，Bellman福特和拓扑最短路径算法的限制？

Question

为了计算最短路径，有哪些确切的限制/条件能够在图上使用这3种SPT算法？

Answer 1

Dijkstra's algorithm要求边长不是非负的，而Bellman-Ford只要求不存在负长度的循环。