Advent of Code - Day 25 - Rust // Stoer-Wagner Minimum Cut Discussion and Implementation

I solved day 25 originally using python but wanted to understand Stoer-Wagner and how it solves the minimum-cut question. We'll talk about how the algorithm works and then how I implemented it rust. I also found rustworkx_core thanks to your comments and included that in the solution. Problem: https://adventofcode.com/2023/day/25 Updated Solution: https://gist.github.com/icub3d/5d43e9... Stoer-Wagner Wikipedia: https://en.wikipedia.org/wiki/Stoer%E... Stoer-Wagner Paper: https://dl.acm.org/doi/pdf/10.1145/26... rustworkx_core: https://docs.rs/rustworkx-core/latest... 0:00 Introduction 1:22 Problem Description 3:10 Stoer-Wagner Paper 4:46 Intuition 7:28 Example 36:52 Implementation