如何使用 Floyd Warshall 算法检查 u-v 可以是任意负长度？

问题描述

如果我在图中有 q 查询 [start,end]。如何检查：

开始到结束的长度可以是任意的负长度吗？

0  floydWarshall(matrix,n) // RUN THE FLOYD WARSHALL ALGORITHM
1  FOR (start,end) in q:
2  check = false
2  while(start != end)
3     start = Next(start)
4     if (dist[start][start] < 0)
5          check = true,break
6  if check == true
7     return "Negative Loop here"

我尝试了上面的代码并获得了时间限制，因为我在里面有一个 while 循环，它是在从开始到结束的路径中找到负循环。

你能帮我找到另一种方法吗？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）