spfa
首先dij，如何看待不能处理带负边的情况，因为dij的算法是目前到达的一定是最优的，如果有负边存在将会改变这种情况，可能之前到达时某点是最差情况但后面加个负数就变成最优了
其次 spfa 因为它的算法过程是不断更新某点的最短路径估值（松弛操作） 所以即使后面存在负边，也会更新前面的操作，从而得到最优结果；
2019-08-05 21:00 沈阳技师学院 算法工程师
关注
全部评论
相关推荐
不愿透露姓名的神秘牛友
07-01 16:05
点赞 评论 收藏
分享
06-16 19:09
河南开封科技传媒学院 Java 
牛客83700679...：简历抄别人的，然后再投，有反馈就是简历不行，没反馈就是学历不行，多投多改只要技术不差机会总会有的 点赞 评论 收藏
分享
06-28 17:41
清华大学 Java 点赞 评论 收藏
分享