Tutorials
GfG Premium

Similar Topics

Web Technologies32.1K+ articles

DSA19.9K+ articles

Misc7.8K+ articles

Greedy1.4K+ articles

Sorting1.1K+ articles

Dynamic Programming1.1K+ articles

Graph560+ articles

Dijkstra52+ articles

Topological Sorting32+ articles

Graph Shortest Paths Quiz4+ articles

Algorithms-Graph Shortest Paths Quiz

10 posts

Number of paths from source to destination in a directed acyclic graph

Last Updated: 11 July 2025

Given a Directed Acyclic Graph (DAG) with V nodes labeled from 0 to V-1, and a list of directed edges, count the total number of distinct paths from a given start node to ...read more

article_image

Dynamic Programming

Topological Sorting

Algorithms-Dynamic Programming

Algorithms-Graph Shortest Paths Quiz

Johnson’s algorithm for All-pairs shortest paths | Implementation

Last Updated: 11 July 2025

Given a weighted Directed Graph where the weights may be negative, find the shortest path between every pair of vertices in the Graph using Johnson's Algorithm. The detail...read more

article_image

Technical Scripter 2018

Algorithms-Graph Shortest Paths Quiz

Graph Shortest Paths Quiz

Maximize shortest path between given vertices by adding a single edge

Last Updated: 12 July 2025

Given an undirected graph of N nodes and M vertices. You are also given a K edges as selected[]. The task to maximize the shortest path length between node 1 to node N by ...read more

article_image

Algorithms-Graph Shortest Paths Quiz

Shortest path in a directed graph by Dijkstra’s algorithm

Last Updated: 27 December 2023

Given a directed graph and a source vertex in the graph, the task is to find the shortest distance and path from source to target vertex in the given graph where edges are...read more

Algorithms-Graph Shortest Paths Quiz

Finding shortest path between any two nodes using Floyd Warshall Algorithm

Last Updated: 13 October 2023

Given a graph and two nodes u and v, the task is to print the shortest path between u and v using the Floyd Warshall algorithm.Examples:Input: u = 1, v = 3Output: 1 - 2 - ...read more

article_image

Algorithms-Graph Shortest Paths Quiz

Graph Shortest Paths Quiz

Building an undirected graph and finding shortest path using Dictionaries in Python

Last Updated: 15 December 2021

Prerequisites:BFS for a GraphDictionaries in PythonIn this article, we will be looking at how to build an undirected graph and then find the shortest path between two node...read more

article_image

Algorithms-Graph Shortest Paths Quiz

Python dictionary-programs

Shortest path in a complement graph

Last Updated: 02 November 2023

Given an undirected non-weighted graph G. For a given node start return the shortest path that is the number of edges from start to all the nodes in the complement graph o...read more

article_image

Algorithms-Graph Shortest Paths Quiz

Graph Shortest Paths Quiz

Applications of Dijkstra's shortest path algorithm

Last Updated: 23 September 2022

Dijkstra’s algorithm is one of the most popular algorithms for solving many single-source shortest path problems having non-negative edge weight in the graphs i.e., it is ...read more

Algorithms-Graph Shortest Paths Quiz

Create a Graph by connecting divisors from N to M and find shortest path

Last Updated: 18 May 2021

Given two natural numbers N and M, Create a graph using these two natural numbers using relation that a number is connected to its largest factor other than itself. The ta...read more

Algorithms-Graph Shortest Paths Quiz

Why does Dijkstra's Algorithm fail on negative weights?

Last Updated: 23 July 2024

Dijkstra's Algorithm: It is a graph searching algorithm that uses a Greedy Approach to find the shortest path from the source node to all other remaining nodes. It solves ...read more

article_image

Analysis of Algorithms

Algorithms-Graph Shortest Paths Quiz