Given the graph below which algorithm is best used to find a
Given the graph below which algorithm is best used to find a shortest path from A to E? a. Dijkstra\'s. b. Tournament sort. c. Prim\'s. d. Bubble sort.
Solution
Djikstra Algorithm will be used in order to find the lowest distance between two nodes in the graph, the prims algorithm can also be used for finding the minimum span tree
The Shortest Path from A ---> E is given below
A--->B---->D---->E
Length of the shortest Path = 1 + 1 + 2 = 4 units
