2019年9月22日
论判短负环回路算法的存活率
摘要： 本篇博客只讲思路，总结经验，不适于作为新手零基础学习的材料。 关于负权回路，一般有2种主流算法：spfa与bellman。 spfa判负环： 1、bfs版：即最基础的spfa判负环。有多种判定条件：当一个路径上的节点数大于n时；当某个点的入队次数大于n-1时。最差复杂度O(nm) 2、dfs版：基于 阅读全文
posted @ 2019-09-22 16:23 千叶繁华 阅读(159) 评论(0) 推荐(0)