Quiz: All-Pairs Shortest Paths

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

1

What is the purpose of reweighting the graph using the price function in Johnson’s algorithm?

A)

To avoid negative edges

B)

To eliminate all tense edges

C)

To make sure all the weights are non-negative

D)

To make sure all the weights are negative

Question 1 of 50 attempted

Create a free account to access the full course.

By signing up, you agree to Educative's Terms of Service and Privacy Policy