Skip to content

Commit cee3e33

Browse files
Update fixed_length_paths.md
1 parent 3491526 commit cee3e33

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

src/graph/fixed_length_paths.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -63,7 +63,7 @@ Then the following formula computes each entry of $L_{k+1}$:
6363
$$L_{k+1}[i][j] = \min_{p = 1 \ldots n} \left(L_k[i][p] + G[p][j]\right)$$
6464

6565
When looking closer at this formula, we can draw an analogy with the matrix multiplication:
66-
in fact the matrix $L_k$ is multiplied by the matrix $G$, the only difference is that instead in the multiplication operation we take the minimum instead of the sum.
66+
in fact the matrix $L_k$ is multiplied by the matrix $G$, the only difference is that instead in the multiplication operation we take the minimum of the sum.
6767

6868
$$L_{k+1} = L_k \odot G,$$
6969

0 commit comments

Comments
 (0)