← 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?
- A.A negative cycle is reachable from the source
- B.The graph is disconnected
- C.You need V more rounds
- 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 →