Vidyalelo
Data Structure · Q39

Graph Algorithms (DFS, BFS, Dijkstras, etc)

Programming · Data Structure · question 39

Q39

Which algorithm is used to find the longest path in a Directed Acyclic Graph (DAG)?

A.
Depth-First Search (DFS)
B.
BFS
C.
Dijkstra's Algorithm
D.
Dynamic Programming
Answer

Answer: Option D

Solution

Answer: Option D
No explanation is given for this question Let's Discuss on Board