https://www.cnblogs.com/yifan0305/p/16391419.html

这个算法不能处理负环情况，请转到Floyd算法或SPFA算法（SPFA不能处理负环，但能判断负环） SPFA(SLF优化)：https://www.cnblogs.com/yifa…