想问为什么spfa判断负环不用初始化dist[]

题目链接 #【AcWing 852. spfa判断负环】 https://www.acwing.com/problem/content/854/

想问为什么不用初始化dist[]

spfa,判断负环

提问于3天前

355

1 个问答

https://www.acwing.com/video/284/ 视频下面的回复评论里面有的，大意是如果有环肯定是负无穷路径，寻找最小的路径的话，初值不重要（不会比负无穷更小）。

没找到可能是忽略了视频下方的评论了吧

回答于2天前

125611

@Ivan_3569: 我统一了下回复 ,刚才断断续续的来来往往我删除了 – itdef 2天前

？？？我刚才的评论呢 – Ivan_3569 2天前