feat: Add Dinic's Algorithm for Maximum Flow - #14011

Closed

VincentArak wants to merge 12 commits into

TheAlgorithms:masterfrom

VincentArak:master

Commits on Dec 15, 2025

add dinic.py in networking_flow folder
VincentArak
committed
02a6878
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot]
committed
12bf6b9
add doctest
VincentArak
committed
e85f71a
add ISAP (Improved Shortest Augmenting Path) Algorithm for Maximum Flow.
VincentArak
committed
45ea549
Revert "add doctest"
VincentArak
committed
8c968b0
Revert "add ISAP (Improved Shortest Augmenting Path) Algorithm for Maximum Flow."
VincentArak
committed
429506c
add doctest
VincentArak
committed
4959c4a
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot]
committed
aa7661a
Address reviewer feedback: update docstrings and type hints
VincentArak
committed
eb72b1e
[pre-commit.ci] auto fixes from pre-commit.com hooks
pre-commit-ci[bot]
committed
e141ee3

Commits on Dec 16, 2025

pass the mypy test
VincentArak
committed
a3d9507
pass the mypy test, and fix the little bug
VincentArak
committed
7b1d5e6