Data Structure Applications and Algorithms Laboratory (CS 2081)

Lab Test - 02
Date: 24/11/2021

Write a program to find all pairs shortest paths using Dijkstra’s algorithm. Your program should print the
cost of each of the paths and the nodes on the path.

Test your program with the graphs given below.

4
A B

2 15 17

C D
E
9 5 23 11

F G
13