Skip to content

Commit 6e3a2bd

Browse files
jyterencekimadamant-pwn
authored andcommitted
Fix a typo in mst_prim.md
Simply: s/visa/vice/
1 parent ee0a81f commit 6e3a2bd

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

src/graph/mst_prim.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -50,7 +50,7 @@ Obviously $T$ is indeed a spanning tree and a subgraph of $G$.
5050
We only need to show that the weights of $S$ and $T$ coincide.
5151

5252
Consider the first time in the algorithm when we add an edge to $T$ that is not part of $S$.
53-
Let us denote this edge with $e$, its ends by $a$ and $b$, and the set of already selected vertices as $V$ ($a \in V$ and $b \notin V$, or visa versa).
53+
Let us denote this edge with $e$, its ends by $a$ and $b$, and the set of already selected vertices as $V$ ($a \in V$ and $b \notin V$, or vice versa).
5454

5555
In the minimal spanning tree $S$ the vertices $a$ and $b$ are connected by some path $P$.
5656
On this path we can find an edge $f$ such that one end of $f$ lies in $V$ and the other end doesn't.

0 commit comments

Comments
 (0)