Which one of the following algorithm design techniques is used in finding all pairs of shortest distances in a graph?
Option 1 : Dynamic programming
Option 2 : Backtracking
Option 3 : Greedy
Option 4 : Divide & Conquer
Answers
Answered by
2
Answer:
The Dynamic Programming is the algorithm technique
Answered by
2
ANSWER:
Dynamic Programming is the algorithm design technique that finds shortest distances between all the pairs of vertices in a graph.
EXPLANATION:
Dynamic Programming Technique uses Flyod Warshal Algorithm, where all pairs of shortest distance in a graph could be found. The algorithm is executed and weight of each pairs of vertices is been found individually.
Then the weights are being summed up. If it does not give the details of paths, then the paths are being reconstructed with simple modifications.
Similar questions