Professional Documents
Culture Documents
Graph Algorithms
Graph Algorithms
Graph Algorithms
A weighted graph is a graph in which values area assigned to the edges and the length of a path in a
weighted graph is the sum of the weight of the edges in the path.
The ALGORITHM
Find the shortest path from source to all nodes of the graph given in figure using Dijkstra’s
Algorithm.
MST :=Minimum Spanning Tree