1

to solve the all-pairs shortest paths problem which algorithm's is/are used a) Floyd's algorithm b) Dijkstra's single-source shortest paths c) Prim's Algorithm d) Kruskal's Algorithm

Correct Answer: a) and b)

Make the most of this question

This page focuses on one High Performance Computing question from Engineering. After checking the answer, return to the topic list to practice more or run a timed set.

High Performance Computing MCQ: to solve the all-pairs shortest paths problem which algorithm's is/are used a) Floyd's algorithm b) Dijkstra's single-source shortest paths c) Prim's Algorithm d) Kruskal's Algorithm | Extra Education