Q. Which algorithm efficiently calculates the single source shortest paths in a Directed Acyclic Graph?

• topological sort
• hash table
• binary search
• radix sort

Submit