Q10Multiple correct4 Marks1 Sep 2024

Which of the following is (are) correct?

A

Floyd-Warshall algorithm is used for all-pairs shortest paths.

B

The Shortest path problem is not applicable to a graph with a negative weight cycle.

C

Bellman-Ford algorithm is used for single-source shortest path.

D

Dijkstra's algorithm is used for all-pairs shortest paths.