社区讨论
很疑惑贝尔曼与spfa的一个问题
题目总版参与者 2已保存回复 3
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @lpjset9s
- 此快照首次捕获于
- 2023/11/29 21:13 2 年前
- 此快照最后确认于
- 2023/11/30 07:42 2 年前
贝尔曼算法是因为最多realx n-1次 是因为读入的边顺序问题
所以判断负环点>=n即可 但是spfa为什么也是某点次数>=n 不是很理解
使用了队列进行优化
比方说我从1开始访问到最终 实在找不到一个图 在没有负环的情况下 一个点被访问n-1 画了半天都是两次
回复
共 3 条回复，欢迎继续交流。
正在加载回复...