Skip to content

Commit e8b714d

Browse files
authored
Merge pull request cp-algorithms#1458 from bit-shashank/bit-shashank-patch-1
Typo fix in graph/fixed_length_paths.md
2 parents 546ce11 + 46e4efa commit e8b714d

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/graph/fixed_length_paths.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -21,7 +21,7 @@ The following algorithm works also in the case of multiple edges:
2121
if some pair of vertices $(i, j)$ is connected with $m$ edges, then we can record this in the adjacency matrix by setting $G[i][j] = m$.
2222
Also the algorithm works if the graph contains loops (a loop is an edge that connect a vertex with itself).
2323

24-
It is obvious that the constructed adjacency matrix if the answer to the problem for the case $k = 1$.
24+
It is obvious that the constructed adjacency matrix is the answer to the problem for the case $k = 1$.
2525
It contains the number of paths of length $1$ between each pair of vertices.
2626

2727
We will build the solution iteratively:

0 commit comments

Comments
 (0)