DEV Community

Cover image for Dijkstra's algorithm
Paras
Paras

Posted on

1 1

Dijkstra's algorithm

Dijkstra's algorithm finds the shortest path from a source node to all nodes in a weighted graph. It uses a priority queue to repeatedly extract the node with the smallest distance, updates neighboring nodes' distances, and marks nodes as visited when their shortest path is confirmed.

Top comments (0)

Postmark Image

Speedy emails, satisfied customers

Are delayed transactional emails costing you user satisfaction? Postmark delivers your emails almost instantly, keeping your customers happy and connected.

Sign up

👋 Kindness is contagious

Please leave a ❤️ or a friendly comment on this post if you found it helpful!

Okay