All Algorithms implemented in Python the-algorithms.com/
Go to file
Atul Rajput 4829fea24d
Create graphs/dijkstra_alternate.py (#7405)
* Update dijkstra.py

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* Update dijkstra.py

* Update graphs/dijkstra.py

Co-authored-by: Christian Clauss <cclauss@me.com>

* Update graphs/dijkstra.py

Co-authored-by: Christian Clauss <cclauss@me.com>

* Update graphs/dijkstra.py

Co-authored-by: Christian Clauss <cclauss@me.com>

* Update dijkstra.py

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* Update dijkstra.py

* Apply suggestions from code review

* Create dijkstra_alternate.py

* Update dijkstra.py

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* int(1e7)

* Update dijkstra_alternate.py

* Update graphs/dijkstra_alternate.py

* sptset --> visited

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
Co-authored-by: Christian Clauss <cclauss@me.com>
2022-10-20 09:48:28 +02:00
.github chore: remove checkbox in feature issue template (#7212) 2022-10-15 12:32:07 +05:30
arithmetic_analysis Add flake8 pluin flake8 bugbear to pre-commit (#7132) 2022-10-13 18:03:06 +02:00
audio_filters Add flake8 pluin flake8 bugbear to pre-commit (#7132) 2022-10-13 18:03:06 +02:00
backtracking Create combination_sum.py (#7403) 2022-10-18 21:55:43 +02:00
bit_manipulation Fix broken links by PR #7277 (#7319) 2022-10-16 15:45:25 +02:00
blockchain Pyupgrade to Python 3.9 (#4718) 2021-09-07 13:37:03 +02:00
boolean_algebra Fixed a typo of 'a' and 'an' and used f string in print statement (#7398) 2022-10-19 13:46:56 +02:00
cellular_automata Add README files 2/8 (#5766) 2021-11-11 21:39:54 +08:00
ciphers Follow Flake8 pep3101 and remove modulo formatting (#7339) 2022-10-16 22:50:11 +02:00
compression refactor: Move constants outside of variable scope (#7262) 2022-10-16 15:03:29 +05:30
computer_vision Update convolve function namespace (#7390) 2022-10-18 08:09:41 +02:00
conversions refactor: Move constants outside of variable scope (#7262) 2022-10-16 15:03:29 +05:30
data_structures [Binary Tree] Different views of binary tree added (#6965) 2022-10-17 22:30:01 +02:00
digital_image_processing Misc fixes across multiple algorithms (#6912) 2022-10-16 10:55:38 +05:30
divide_and_conquer Add flake8 pluin flake8 bugbear to pre-commit (#7132) 2022-10-13 18:03:06 +02:00
dynamic_programming Follow Flake8 pep3101 and remove modulo formatting (#7339) 2022-10-16 22:50:11 +02:00
electronics The black formatter is no longer beta (#5960) 2022-01-30 20:29:54 +01:00
file_transfer [mypy] fix small folders (#4292) 2021-03-23 16:51:50 +01:00
financial Add equated_monthly_installments.py in Financials (#5775) 2021-11-07 15:40:23 +01:00
fractals Change to https. (#7277) 2022-10-16 09:43:29 +02:00
fuzzy_logic Misc fixes across multiple algorithms (#6912) 2022-10-16 10:55:38 +05:30
genetic_algorithm Follow Flake8 pep3101 and remove modulo formatting (#7339) 2022-10-16 22:50:11 +02:00
geodesy refactor: Move constants outside of variable scope (#7262) 2022-10-16 15:03:29 +05:30
graphics The black formatter is no longer beta (#5960) 2022-01-30 20:29:54 +01:00
graphs Create graphs/dijkstra_alternate.py (#7405) 2022-10-20 09:48:28 +02:00
greedy_methods Corrected the directory of Fractional Knapsack algorithm (#7086) 2022-10-16 22:41:28 +02:00
hashes refactor: Move constants outside of variable scope (#7262) 2022-10-16 15:03:29 +05:30
knapsack Rewrite parts of Vector and Matrix (#5362) 2021-10-27 11:48:43 +08:00
linear_algebra Misc fixes across multiple algorithms (#6912) 2022-10-16 10:55:38 +05:30
machine_learning Update gaussian_naive_bayes.py (#7406) 2022-10-19 13:43:26 +02:00
maths Implemented Gelu Function (#7368) 2022-10-19 19:18:33 +02:00
matrix [Matrix] Max area of island problem solved DFS algorithm (#6918) 2022-10-18 20:05:18 +02:00
networking_flow Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062) 2022-10-13 00:54:20 +02:00
neural_network Follow Flake8 pep3101 and remove modulo formatting (#7339) 2022-10-16 22:50:11 +02:00
other Add Flake8 comprehensions to pre-commit (#7235) 2022-10-15 19:29:42 +02:00
physics Fix broken links by PR #7277 (#7319) 2022-10-16 15:45:25 +02:00
project_euler Add flake8-broken-line to pre-commit (#7338) 2022-10-16 21:50:48 +02:00
quantum Remove references to depreciated QasmSimulator (#7417) 2022-10-19 22:12:44 +02:00
scheduling Misc fixes across multiple algorithms (#6912) 2022-10-16 10:55:38 +05:30
scripts pre-commit autoupdate: pyupgrade v2.34.0 -> v2.37.0 (#6245) 2022-07-11 10:19:52 +02:00
searches refactor: Replace list() and dict() calls with literals (#7198) 2022-10-15 06:37:03 +05:30
sorts refactor: Move constants outside of variable scope (#7262) 2022-10-16 15:03:29 +05:30
strings Change to https. (#7277) 2022-10-16 09:43:29 +02:00
web_programming refactor: Move constants outside of variable scope (#7262) 2022-10-16 15:03:29 +05:30
.coveragerc Add pytest-cov (#1578) 2019-11-17 19:37:58 +01:00
.flake8 refactor: move flake8 config (#7167) 2022-10-14 16:34:44 +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 (#7387) 2022-10-17 21:59:25 +02:00
CONTRIBUTING.md Discord Server invite (#6663) 2022-10-04 18:40:53 +02:00
DIRECTORY.md Remove references to depreciated QasmSimulator (#7417) 2022-10-19 22:12:44 +02:00
LICENSE.md LICENSE: Year change (#5920) 2022-03-16 23:40:48 +08:00
pytest.ini Move validate_solutions and add durations flag to pytest.ini (#3704) 2020-10-24 19:07:33 +05:30
README.md refined readme.md (#7081) 2022-10-13 19:09:48 +02:00
requirements.txt Misc fixes across multiple algorithms (#6912) 2022-10-16 10:55:38 +05:30

The Algorithms - Python

Gitpod Ready-to-Code Contributions Welcome Discord chat Gitter chat
GitHub Workflow Status pre-commit code style: black

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.