Dijkstra’s AlgorithmDijkstra’s algorithm solves the single source shortest path problem on a weighted, directed graph only when all edgeweights are nonnegative. It maintains a set S of vertices whose final shortest path from the source has already been determined and it repeatedly selects the left vertices with the minimum shortestpath estimate, inserts them into S, and relaxes all edges leaving that edge. In this we maintain a priorityQueue which is implemented via heap.
Algorithm (described in detail within the document for this tutorial)Input Format: Graph is directed and weighted. First two integers must be number of vertices and edges which must be followed by pairs of vertices which has an edge between them.
Complete Tutorial with ExamplesDijkstra Algorithm  C Program Source Code#include<stdio.h> Related Tutorials (basic Graph Algorithms) :
Some Important Data Structures and Algorithms, at a glance:
 Basic Data Structures and Algorithms Sorting at a glance

Computer Science >