首页新闻找找看学习计划

关于SPFA判断负环的思想问题

0
悬赏园豆:100 [已关闭问题] 关闭于 2019-05-21 22:19

SPFA判断负环是判断一个点入队超过n次还是n-1次?我看《啊哈算法》上写的是n次,网络上有的是n次,有的是n-1次,按我的理解应该是n-1次,一个点能重复入队只能是和它相连的点进行了松弛操作,那一个点最多有n-1个点和它直接相连,所以超过n-1次就可以判断了吧?请求大佬指导。

智者侬哥的主页 智者侬哥 | 菜鸟二级 | 园豆:202
提问于:2019-05-18 22:05
< >
分享
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册