Who one of the following algorithm is used in finding shortest distance in a graphs -a) dynamic programming b)greedy method c)backtracking d)divide and conquer?

1 answer

Answer

1199247

2026-04-05 00:20

+ Follow

One of the algorithms used for finding the shortest distance in graphs is the greedy method, specifically Dijkstra's algorithm. This algorithm works by selecting the vertex with the smallest known distance, updating the distances to its neighboring vertices, and repeating the process until all vertices are processed. While dynamic programming can also be utilized in certain shortest path algorithms like the Floyd-Warshall algorithm, the greedy approach is more commonly associated with this specific problem.

ReportLike(0ShareFavorite

Copyright © 2026 eLLeNow.com All Rights Reserved.