News for hackers. Stuff that matters.
Re:Solving the minimum cut problem for undirected graphs by vismit2000 on Thursday April 18, 2024 @01:11AM (#40073171)
Just FYI, it was possible to solve Advent of Code 2023 - Day 25 using a cool Linear Algebra trick as well.

"Fiedler vector"[1] - Algebraic connectivity (without networkx): https://www.reddit.com/r/adventofcode/comments/18qbsxs/comme...

I also used networkx during the contest to solve and visualize[2] but it was good to learn the Linear Algebra approach also afterwards from the Reddit solution thread.

[1] https://en.wikipedia.org/wiki/Algebraic_connectivity?useskin... [2] https://github.com/vismit2000/compCode-II/blob/master/Advent...

There are no comments on this comment yet.