2018年11月1日
spfa判负环
摘要： spfa判负环分为bfs和dfs两种。 dfs版的spfa是不稳定的，但在随机图上表现出色。 bfs版的复杂度为O(n*m),但是比较稳定。 能用bfs版的，就用bfs版的，如果bfs版的比较吃力，就用dfs版的。 如果有多组数据的话一定要把相关的数组初始化。 洛谷P3385 【模板】负环 bfs： 阅读全文
posted @ 2018-11-01 19:36 沐灵_hh 阅读(191) 评论(0) 推荐(0) 编辑