Advent of Code - Day 25 - Rust // Stoer-Wagner Minimum Cut Discussion and Implementation
Автор: icub3d
Загружено: 2023-12-31
Просмотров: 865
Описание:
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
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
