File tree Expand file tree Collapse file tree 1 file changed +2
-2
lines changed
blog/src/content/solutions/2023/25 Expand file tree Collapse file tree 1 file changed +2
-2
lines changed Original file line number Diff line number Diff line change @@ -86,8 +86,8 @@ to make a copy our graph (since we will be modifying it). Then we can use the
8686builtin [ ` random ` module] ( https://docs.python.org/3/library/random.html ) to let
8787us randomly choose an edge[ ^ random-edge-bias ] so we can contract it. Once we
8888have only two nodes left in our graph, we can return the number of edges
89- connected to one of the remaining nodes (i.e. the number of edges in the cut we
90- found) .
89+ connected to one of the remaining nodes -- that will be the number of edges in
90+ the cut we found.
9191
9292[ ^ random-edge-bias ] : What we're doing is choosing a random node, then choosing
9393a random edge connected to that node. This actually biases our selection,
You can’t perform that action at this time.
0 commit comments