2014年6月16日
spfa 判断负环 (转载)
摘要： 当然，对于Spfa判负环，实际上还有优化：就是把判断单个点的入队次数大于n改为：如果总的点入队次数大于所有点两倍 时有负环，或者单个点的入队次数大于sqrt(点数)有负环。这样时间复杂度就降了很多了。 判断给定的有向图中是否存在负环。 利用 spfa 算法判断负环有两种方法： 1） spfa 的 d 阅读全文
posted @ 2014-06-16 19:10 人艰不拆_zmc 阅读(605) 评论(0) 推荐(0) 编辑