NotificationsYou must be signed in to change notification settings
Fork20.8k
Star64.4k

Add Dijkstra Algorithm Implementation Using PriorityQueue (Fixes #7112)#7123

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to ourterms of service andprivacy statement. We’ll occasionally send you account related emails.

Already on GitHub?Sign in to your account

Jump to bottom

Open

prasanth-30011 wants to merge3 commits intoTheAlgorithms:master

base:master

Choose a base branch

fromprasanth-30011:feature-7112

Open

Add Dijkstra Algorithm Implementation Using PriorityQueue (Fixes #7112)#7123

prasanth-30011 wants to merge3 commits intoTheAlgorithms:masterfromprasanth-30011:feature-7112

Conversation

Copy link

Contributor

prasanth-30011 commentedNov 25, 2025

Summary

This Pull Request adds a clean and efficient implementation of Dijkstra’s Algorithm using a PriorityQueue, as requested in issue#7112.

What This PR Includes

New fileDijkstra.java inside the appropriate package.
Implementation of Dijkstra’s shortest-path algorithm using:
- Adjacency list representation
- Min-heap (PriorityQueue)
Detection and handling of negative weighted edges (throws exception, as required).
Code follows the structure, style, and formatting used throughout the TheAlgorithms/Java repository.

Why This Change Is Needed

The project did not previously include a fully correct and optimized Dijkstra implementation using a PriorityQueue.
This PR fills that gap and matches the algorithm request posted under issue#7112.

Related Issue

Fixes#7112

prasanth-30011 added3 commits

November 21, 2025 11:45

Add Sudoku solver using backtracking with tests

768b5a2

Add Kruskal's algorithm for MST using union-find

bf8b2d3

Add Dijkstra algorithm implementation (FixesTheAlgorithms#7112)

02f4f23

prasanth-30011 requested review fromDenizAltunkapan,alxkm andyanglbme ascode owners

November 25, 2025 18:44

Copy link

codecov-commenter commentedNov 25, 2025

Codecov Report

❌ Patch coverage is96.49123% with2 lines in your changes missing coverage. Please review.
✅ Project coverage is 78.55%. Comparing base (e6c576c) to head (02f4f23).
⚠️ Report is 4 commits behind head on master.

Files with missing lines	Patch %	Lines
...com/thealgorithms/greedyalgorithms/KruskalMST.java	95.45%	1 Missing and 1 partial⚠️

Additional details and impacted files

@@             Coverage Diff              @@##             master    #7123      +/-   ##============================================+ Coverage     78.46%   78.55%   +0.08%- Complexity     6746     6748       +2============================================  Files           758      760       +2       Lines         22339    22431      +92       Branches       4384     4405      +21     ============================================+ Hits          17528    17620      +92+ Misses         4107     4102       -5- Partials        704      709       +5

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report?Share it here.

🚀 New features to boost your workflow: