Skip to content

Conversation

@joaovicenteft
Copy link

Adds Dijkstra's algorithm using a min-heap priority queue as requested in #1537.

  • Graph: Adjacency list with weights.
  • PQ: Binary heap with insert/decrease simulation.
  • Example: 5-node graph, outputs shortest distances from node 0.

Tested with GCC; no memory leaks.

Fixes #1537.

@github-actions
Copy link
Contributor

github-actions bot commented Jan 2, 2026

This pull request has been automatically marked as abandoned because it has not had recent activity. It will be closed if no further activity occurs. Thank you for your contributions.

@github-actions github-actions bot added the Stale label Jan 2, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[FEATURE] Add Dijkstra's Algorithm with priority queue

1 participant