Which of the following algorithms is used to find the shortest path in a weighted graph? a) Dijkstra's algorithm b) Breadth-First Search (BFS) c) Depth-First Search (DFS) d) Kruskal's algorithm
Which of the following algorithms is used to find the shortest path in a weighted graph? a) Dijkstra's algorithm b) Breadth-First Search (BFS) c) Depth-First Search (DFS) d) Kruskal's algorithm
Share
Answer: a) Dijkstra’s algorithm