From 23a5ee5c663ed78135a3eaf4b4acc4fb5a20c79d Mon Sep 17 00:00:00 2001 From: marsonshine Date: Fri, 27 Sep 2024 16:36:45 +0800 Subject: [PATCH] doc:blocked floyd-warshall-algorithm in csharp --- ...orithm-for-solving-all-pairs-shortest-path-problem-in-c.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/blogs/2024/implementing-blocked-floyd-warshall-algorithm-for-solving-all-pairs-shortest-path-problem-in-c.md b/blogs/2024/implementing-blocked-floyd-warshall-algorithm-for-solving-all-pairs-shortest-path-problem-in-c.md index 28eaa0d..5cf1095 100644 --- a/blogs/2024/implementing-blocked-floyd-warshall-algorithm-for-solving-all-pairs-shortest-path-problem-in-c.md +++ b/blogs/2024/implementing-blocked-floyd-warshall-algorithm-for-solving-all-pairs-shortest-path-problem-in-c.md @@ -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的所有路径。