Graph 用Dijkstra求有向图中的负圈？

我有一个有向图G=（v，e）有一个负边（u，v）。所有其他边都是正的

如何使用Dijkstra找到负循环？

从图中删除

（u，v）

。查找从

v

到

u

的最短路径（使用Dijkstra）。如果其总重量小于

-w（u，v）

，则您发现了负循环。否则不存在这样的循环。

从图表中删除

（u，v）

。查找从

v

到

u

的最短路径（使用Dijkstra）。如果其总重量小于

-w（u，v）

，则您发现了负循环。否则就不存在这样的循环