2021年8月9日
图论学习笔记——SPFA判断负环
摘要： 算法描述 有一个n个点、m条边的有向/无向有权图，判断该图中有没有负环。 注意：图并不一定所有点都是连通的。 负环的定义：图中形成了一个环，且环上面的边权之和为负数。 例题：AcWing 852. spfa判断负环 分析与解法 负环是在写最短路（尤其是 SPFA）的问题中需要考虑的问题，它会导致程序 阅读全文
posted @ 2021-08-09 19:45 panjx 阅读(387) 评论(0) 推荐(0) 编辑