摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1874 在本题目中运用两种最短路算法来解决实际问题 在弗洛伊德算法中判断是否是负循环只需要判断i==j的情况下的数是否为-1即可。 1、迪杰斯特拉算法 2、弗洛伊德算法 阅读全文