Java icon indicating copy to clipboard operation
Java copied to clipboard

FEATURE REQUEST] Dijkstra's Algorithm with Priority Queue

Open Raghu0703 opened this issue 2 weeks ago • 1 comments

What would you like to share?

Implement Dijkstra's algorithm for finding shortest paths from a source vertex to all other vertices in a weighted graph. Key Features:

Use PriorityQueue for optimal performance Handle negative weights detection Time Complexity: O((V + E) log V) Include practical examples (GPS routing, network routing)

Additional information

No response

Raghu0703 avatar Nov 25 '25 06:11 Raghu0703