Question

Which of the following is true for Dijkstra’s algorithm?

A Works with negative edge weights
B Finds shortest paths from a single source
C Can detect cycles
D Is used for Minimum Spanning Tree
E Always uses DFS internally
Practice Next

Hey! Ask a query