2020年3月23日
负环
摘要： 求负环的常用方法，基于spfa:①统计每个点入队的次数，如果某个点入队n次，则说明存在负环。②统计当前每个点的最短路中所包含的边数，如果某点的最短路所包含的边数大于等于n，则说明存在负环。 （dis的距离初始化不管为多少都不影响求负环） 通常用第二种方法。 1 bool spfa() 2 { 3 m 阅读全文
posted @ 2020-03-23 19:53 dzcixy 阅读(248) 评论(1) 推荐(1)