如何解决如何使用 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 举报，一经查实，本站将立刻删除。
