Skip to content

Commit e12996d

Browse files
authored
fix typo on day 25 (#538)
1 parent ed9573d commit e12996d

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

docs/2023/puzzles/day25.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -266,7 +266,7 @@ Here are some footnotes to explain the differences with the [pseudocode](#minumu
266266
9. extract `t` and `s`, the two "added-last" nodes of `A`.
267267
10. return a tuple of a shrunk graph, by merging `t` and `s`, and the cut of the phase made by removing `t` from `g`.
268268

269-
#### minimumCutPhase
269+
#### minimumCut
270270

271271
11. `Graph` is an immutable data structure, but each iteration demands that we shrink the graph (i.e produce a new data structure containing the updated vertices, edges and weights), so `g0` stores the "current" graph being inspected.
272272
12. For our specific problem, we also need to find the partition caused by the minimum cut, so as well as storing the minimum cut, store the graph of the phase that produced the cut. At the end of all iterations we can compute the partition using the minimum cut.

0 commit comments

Comments
 (0)