Which of the following algorithms solves the single-source shortest paths?
A. Prim’s algorithm
B. Floyd - Warshall algorithm
C. Johnson’s algorithm
D. Dijkstra’s algorithm
Answer:D
Which of the following algorithms solves the single-source shortest paths?
A. Prim’s algorithm B. Floyd - Warshall algorithm C. Johnson’s algorithm D. Dijkstra’s algorithm