diff --git a/src/graph/fixed_length_paths.md b/src/graph/fixed_length_paths.md index 9e1c1efad..66961bcba 100644 --- a/src/graph/fixed_length_paths.md +++ b/src/graph/fixed_length_paths.md @@ -63,7 +63,7 @@ Then the following formula computes each entry of $L_{k+1}$: $$L_{k+1}[i][j] = \min_{p = 1 \ldots n} \left(L_k[i][p] + G[p][j]\right)$$ When looking closer at this formula, we can draw an analogy with the matrix multiplication: -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. +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. $$L_{k+1} = L_k \odot G,$$