T

a9f2e72541 Added Johnson's algorithm for all-pairs shortest paths (#13340 )

* Fix typos in Johnson's algorithm (nd -> and) to pass codespell

* Rename type aliases and h parameter to follow snake_case and descriptive naming

* Potential fix for pull request finding

Co-authored-by: Copilot Autofix powered by AI <175728472+Copilot@users.noreply.github.com>

---------

Co-authored-by: John Law <johnlaw.po@gmail.com>
Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: Copilot Autofix powered by AI <175728472+Copilot@users.noreply.github.com>

2026-05-20 20:16:03 +02:00

.devcontainer

Fix devcontainer build failure (#12837 )

2025-07-09 14:25:18 +02:00

.github

Bump actions/upload-pages-artifact from 4 to 5 (#14551 )

2026-04-14 00:00:57 +02:00

.vscode

Create a Simultaneous Equation Solver Algorithm (#8773 )

2023-06-02 07:14:25 +02:00

audio_filters

Fix sphinx/build_docs warnings for audio_filters (#12449 )

2024-12-22 22:55:22 -05:00

backtracking

add some doctests to algos in backtracking (#11911 )

2026-03-13 07:40:13 +03:00

bit_manipulation

Fix reverse_bits.py: correct 32-bit reversal and improve docstrings (#12924 )

2025-08-24 14:49:43 +03:00

blockchain

Improve blockchain/README.md (#9630 )

2025-08-27 23:41:04 +03:00

boolean_algebra

feat: Add recursive implication function for lists (#12855 )

2025-08-24 15:08:52 +03:00

cellular_automata

Fix sphinx/build_docs warnings for cellular_automata (#12454 )

2024-12-23 06:56:42 -05:00

ciphers

Correct typo from 'two large' to 'too large' (#14135 )

2026-01-25 14:03:25 +00:00

computer_vision

[pre-commit.ci] pre-commit autoupdate -- ruff 2025 stable format (#12521 )

2025-01-13 21:52:12 +01:00

conversions

[pre-commit.ci] pre-commit autoupdate (#12623 )

2025-03-18 09:53:49 +01:00

data_compression

added coordinate_compression (#9317 )

2025-08-27 22:02:14 +03:00

data_structures

feat: add Jarvis March (Gift Wrapping) convex hull algorithm (#14225 )

2026-03-07 19:47:34 +00:00

digital_image_processing

[pre-commit.ci] pre-commit autoupdate (#14325 )

2026-04-02 02:50:30 +02:00

divide_and_conquer

[pre-commit.ci] pre-commit autoupdate (#14325 )

2026-04-02 02:50:30 +02:00

docs

[pre-commit.ci] pre-commit autoupdate (#12398 )

2024-11-25 21:46:20 +01:00

dynamic_programming

[pre-commit.ci] pre-commit autoupdate (#14325 )

2026-04-02 02:50:30 +02:00

electronics

Tests electronics/electric_conductivity.py #9943 (#12437 )

2024-12-30 13:36:55 +01:00

file_transfer

Update receive_file.py (#8541 )

2023-03-31 16:08:13 +02:00

financial

feat: create straight_line_depreciation (#12377 )

2025-05-31 17:11:46 -04:00

fractals

Upgrade to Python 3.13 (#11588 )

2024-09-30 23:01:15 +02:00

fuzzy_logic

balance parenthesis (add closing bracket) (#11563 )

2024-09-24 00:30:36 -07:00

genetic_algorithm

Genetic Algorithm: Fix bug in multi-threading (#12644 )

2025-03-29 11:13:47 +03:00

geodesy

Add latitude and longitude validation to lamberts_ellipsoidal_distance (#14373 )

2026-03-14 00:53:47 +03:00

geometry

feat: add Ramer-Douglas-Peucker polyline simplification algorithm (#14372 )

2026-05-20 00:43:43 +01:00

graphics

[pre-commit.ci] pre-commit autoupdate (#12623 )

2025-03-18 09:53:49 +01:00

graphs

Added Johnson's algorithm for all-pairs shortest paths (#13340 )

2026-05-20 20:16:03 +02:00

greedy_methods

Fix sphinx/build_docs warnings for greedy_methods (#12463 )

2024-12-23 08:11:58 -05:00

hashes

fix: remove dead code in hamming_code.py to resolve SIM113 (#14509 )

2026-04-06 23:55:59 +03:00

knapsack

pre-commit autoupdate 2025-09-11 (#12963 )

2025-09-13 01:56:14 +03:00

linear_algebra

pre-commit autoupdate 2025-09-11 (#12963 )

2025-09-13 01:56:14 +03:00

linear_programming

Upgrade to Python 3.13 (#11588 )

2024-09-30 23:01:15 +02:00

machine_learning

chore: Fix ruff build failures (#14347 )

2026-03-07 21:29:05 +01:00

maths

[pre-commit.ci] pre-commit autoupdate (#14325 )

2026-04-02 02:50:30 +02:00

matrix

Various ruff fixes (#12821 )

2025-07-06 01:35:29 +03:00

networking_flow

[pre-commit.ci] pre-commit autoupdate (#11322 )

2024-03-13 07:52:41 +01:00

neural_network

pre-commit autoupdate 2025-09-11 (#12963 )

2025-09-13 01:56:14 +03:00

other

Add sliding window maximum using monotonic deque (#14133 )

2026-01-21 16:01:41 +00:00

physics

Lukazlim: Replace dependency requests with httpx (#12744 )

2025-05-14 04:42:11 +03:00

project_euler

[pre-commit.ci] pre-commit autoupdate (#14325 )

2026-04-02 02:50:30 +02:00

quantum

Upgrade to Python 3.12 (#9576 )

2023-10-03 14:47:10 +05:30

scheduling

pre-commit autoupdate 2025-09-11 (#12963 )

2025-09-13 01:56:14 +03:00

scripts

Add a README.md file to the scripts directory (#13480 )

2025-10-14 09:33:01 +02:00

searches

Improve grammar in linear_search docstring (#14081 )

2026-03-09 09:05:13 +03:00

sorts

Fix type hints in sorts/tim_sort.py, relates to #14457 (#14474 )

2026-05-18 23:14:42 +01:00

strings

Use TypeError for non-string input in count_vowels (#14196 )

2026-03-09 07:57:20 +03:00

web_programming

[pre-commit.ci] pre-commit autoupdate (#14325 )

2026-04-02 02:50:30 +02:00

.gitattributes

Create .gitattributes for Cross OS compatibility (#3410 )

2020-10-17 07:25:25 +02:00

.gitignore

chore: update .gitignore (#6263 )

2022-07-23 07:56:59 +05:30

.gitpod.yml

Change gitpod configuration for python3. (#1827 )

2020-04-07 12:20:08 +02:00

.pre-commit-config.yaml

[pre-commit.ci] pre-commit autoupdate (#14513 )

2026-04-07 00:03:33 +03:00

CONTRIBUTING.md

docs: upgrade mypy link to https (#14184 )

2026-03-09 08:09:38 +03:00

DIRECTORY.md

Add euler project problem 15 additional solution (#12774 )

2026-03-13 00:00:28 +03:00

index.md

Create GitHub Pages docs with Sphinx (#11888 )

2024-10-08 19:09:28 +02:00

LICENSE.md

Create GitHub Pages docs with Sphinx (#11888 )

2024-10-08 19:09:28 +02:00

pyproject.toml

[pre-commit.ci] pre-commit autoupdate (#14513 )

2026-04-07 00:03:33 +03:00

README.md

Update README.md (#12345 )

2025-08-30 13:11:57 +03:00

uv.lock

Lukazlim: Replace dependency requests with httpx (#12744 )

2025-05-14 04:42:11 +03:00

README.md

The Algorithms - Python

All algorithms implemented in Python - for education 📚

Implementations are for learning purposes only. They may be less efficient than the implementations in the Python standard library. Use them at your discretion.

🚀 Getting Started

📋 Read through our Contribution Guidelines before you contribute.

🌐 Community Channels

We are on Discord and Gitter! Community channels are a great way for you to ask questions and get help. Please join us!

📜 List of Algorithms

See our directory for easier navigation and a better overview of the project.