很疑惑贝尔曼与spfa的一个问题
查看原帖
很疑惑贝尔曼与spfa的一个问题
226167
呆呆的她啊楼主2023/11/29 21:11

贝尔曼算法是因为最多realx n-1次 是因为读入的边顺序问题

所以判断负环点>=n即可 但是spfa为什么也是某点次数>=n 不是很理解

使用了队列进行优化 比方说我从1开始访问到最终 实在找不到一个图 在没有负环的情况下 一个点被访问n-1 画了半天都是两次

2023/11/29 21:11
加载中...