Mastering Algorithms for Problem Solving in Java/

...

/

Quiz: Shortest Paths

Quiz: Shortest Paths

Test your understanding of the concepts covered in the shortest paths chapter.

We'll cover the following...
Technical Quiz
1.

Which problem is solved by almost every algorithm known for computing shortest paths from one vertex to another in a graph?

A.

Minimum spanning tree problem

B.

Single-source shortest path problem

C.

All-pairs shortest path problem

D.

Bipartite matching problem

1 / 5