Please perform the following sections to find the shortest path of the nodes given in following graph. 5 2 3 4 1 a) Please write the C program to find the shortest path from node 1 to all other nodes...

Lecture: Analysis of Algorithms

Topic: Dijkstra’s algorithm

Extracted text: Please perform the following sections to find the shortest path of the nodes given in following graph. 5 2 3 4 1 a) Please write the C program to find the shortest path from node 1 to all other nodes using Dijkstra’s algorithm.