Skip to content

Commit

Permalink
doc:blocked floyd-warshall-algorithm in csharp
Browse files Browse the repository at this point in the history
  • Loading branch information
MarsonShine committed Sep 27, 2024
1 parent 7dea782 commit 23a5ee5
Showing 1 changed file with 2 additions and 2 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -177,9 +177,9 @@ end function

如果我们以`B1 = B[2,3]``B2 = B[2,0]``B3 = B[0,3]`调用`Procedure`,它将重新计算从顶点4,5到顶点6,7通过顶点0,1的所有路径。

这里的重要一点是,虽然Procedure确实重新计算了从顶点4,5到顶点6,7的路径(通过0和1),但这些路径并不能保证是最短的,因为重新计算依赖于存储在块B[2,0]和B[0,3]中的现有路径。
这里的重要一点是虽然Procedure确实重新计算了从顶点4,5到顶点6,7的路径(通过0和1)但这些路径并不能保证是最短的因为重新计算依赖于存储在块B[2,0]和B[0,3]中的现有路径。

幸运的是,在重新计算块B[2,3]中的路径之前,我们可以使用...相同的Procedure但使用不同的输入参数来重新计算块B[2,0]和B[0,3]中的路径(见图4):
幸运的是在重新计算块B[2,3]中的路径之前我们可以使用...相同的Procedure但使用不同的输入参数来重新计算块B[2,0]和B[0,3]中的路径(见图4):

- 要重新计算B[2,0],我们以`B1 = B[2,0]``B2 = B[2,0]``B3 = B[0,0]`调用`Procedure`。这重新计算了从顶点4,5到0,1通过0和1的所有路径。
- 要重新计算B[0,3],我们以`B1 = B[0,3]``B2 = B[0,0]``B3 = B[0,3]`调用`Procedure`。这重新计算了从顶点0,1到6,7通过0和1的所有路径。
Expand Down

0 comments on commit 23a5ee5

Please sign in to comment.