🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← Quiz: Shortest Paths: all 10 questions

Quiz: Shortest Paths · Question 6 of 10

After V − 1 rounds of Bellman-Ford, one more round still lowers a distance. What does that tell you?

After V − 1 rounds of Bellman-Ford, one more round still lowers a distance. What does that tell you?

  1. A.A negative cycle is reachable from the source
  2. B.The graph is disconnected
  3. C.You need V more rounds
  4. D.Some edge weights are zero
Answer & explanation

Correct answer: A negative cycle is reachable from the source

Without a negative cycle, all distances are final after V − 1 rounds.

Can you get the rest right without peeking?

Take the timed Quiz: Shortest Paths quiz free. Pass it to earn XP and count towards your certificate.

Start the quiz →