2020年11月8日
spfa判负环
摘要： 算法分析使用spfa算法解决是否存在负环问题 求负环的常用方法，基于SPFA，一般都用方法 2（该题也是用方法 2）： 方法 1：统计每个点入队的次数，如果某个点入队n次，则说明存在负环方法 2：统计当前每个点的最短路中所包含的边数，如果某点的最短路所包含的边数大于等于n，则也说明存在环每次做一遍s 阅读全文
posted @ 2020-11-08 11:32 筱翼深凉 阅读(351) 评论(0) 推荐(0)