Ethereal

摘要： 介绍 求负环方法 求负环的常用方法，基于 \(SPFA\)，一般都用方法 \(2\)： 方法 \(1\)：统计每个点入队的次数，如果某个点入队 \(n\) 次，则说明存在负环 方法 \(2\)：统计当前每个点的最短路中所包含的边数，如果某点的最短路所包含的边数大于等于 \(n\)，则也说明存在环 原 阅读全文