Skip to content

Tag Archives: Shortest Path

Given a weighted, directed graph G, an array V[] consisting of vertices, the task is to find the Minimum Cost Path passing through all the… Read More
Given a weighted directed graph consisting of V vertices and E edges. The task is to print the cyclic path whose sum of weight is… Read More
Given a matrix mat[][] and an integer X, the task is to find the minimum number of operations required to reach  from . In each move, we… Read More
Given a graph and a source vertex src in a weighted undirected graph, find the shortest paths from src to all vertices in the given… Read More
Given an unweighted directed graph and Q queries consisting of sequences of traversal between two nodes of the graph, the task is to find out… Read More
Given two number N and M. The task is to find the number of shortest paths to reach the cell(i, j) in the grid of… Read More
Given a directed weighted graph and the source and destination vertex. The task is to find the sum of shortest distance on the path going… Read More
We have introduced Bellman Ford and discussed on implementation here.Input: Graph and a source vertex src Output: Shortest distance to all vertices from src. If there… Read More
Given a Weighted Directed Graph and a destination vertex in the graph, find the shortest distance from all vertex to the destination vertex.Input :   1… Read More
Uniform-Cost Search is a variant of Dijikstra’s algorithm. Here, instead of inserting all vertices into a priority queue, we insert only source, then one by… Read More
Given an adjacency list representation of a directed graph, the task is to find the path from source to every other node in the graph… Read More
Given coordinates of 3 cells (X1, Y1), (X2, Y2) and (X3, Y3) of a matrix. The task is to find the minimum path which connects… Read More
Dijkstra’s algorithm is very similar to Prim’s algorithm for minimum spanning tree. Like Prim’s MST, we generate a SPT (shortest path tree) with a given… Read More
Prerequisite: Dijkstra’s shortest path algorithm Given an adjacency matrix graph representing paths between the nodes in the given graph. The task is to find the shortest… Read More
Suppose there are n towns connected by m bidirectional roads. There are s towns among them with a police station. We want to find out… Read More