## Dijkstra’s algorithm

June 17

Dijkstra’s algorithm is way of finding shortest path from a source vertex to sinkÂ in a given connected and weighted graph. It is somewhat similar to Prim’s algorithmÂ and it works for directed as well as undirected graphs. The step by step process is specified below : Source vertex is chosen and marked. Mark distances at all… read more »