首页 新闻 会员 周边
0
回答数

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

SPFA判断负环是判断一个点入队超过n次还是n-1次？我看《啊哈算法》上写的是n次，网络上有的是n次，有的是n-1次，按我的理解应该是n-1次，一个点能重复入队只能是和它相连的点进行了松弛操作，那一个
图论
智者侬哥的主页 智者侬哥
浏览(558) 5年前