mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-12 21:50:49 +08:00
更新表达
This commit is contained in:
@ -387,8 +387,6 @@ int main() {
|
||||
* 本题可以有负权回路,说明只要多做松弛,结果是会变的。
|
||||
* 本题要求最多经过k个节点,对松弛次数是有限制的。
|
||||
|
||||
如果本题中 没有负权回路的测试用例, 那版本一的代码就可以过了,也就不用我费这么大口舌去讲解的这个坑了。
|
||||
|
||||
## 拓展三(SPFA)
|
||||
|
||||
本题也可以用 SPFA来做,关于 SPFA ,已经在这里 [0094.城市间货物运输I-SPFA](./0094.城市间货物运输I-SPFA.md) 有详细讲解。
|
||||
|
Reference in New Issue
Block a user