有人可以告诉我为什么Dijkstra的单源最短路径算法假设边缘必须是非负的.
我说的只是边缘而不是负重量周期.
algorithm dijkstra shortest-path
algorithm ×1
dijkstra ×1
shortest-path ×1