This commit is contained in:
programmercarl
2024-08-06 11:26:17 +08:00
parent 1865b7d198
commit 268c5b2adc
5 changed files with 313 additions and 15 deletions

View File

@@ -64,7 +64,7 @@
![](https://code-thinking-1253855093.file.myqcloud.com/pics/20240328104119.png)
本图中,对所有边进行松弛,真正有效的松弛,只有松弛 边节点1->节点2 和 边节点1->节点5
本图中,对所有边进行松弛,真正有效的松弛,只有松弛 边节点1->节点2 和 边节点1->节点3
而松弛 边节点4->节点6 节点5->节点3等等 都是无效的操作,因为 节点4 和 节点 5 都是没有被计算过的节点。