Welcome to the CSC Q&A.
Get help and give help!
Write great code!
It is our choices... that show what we truly are, far more than our abilities.

Categories

+18 votes

If the longest loop free path in the network is N, then the Bellman Ford routing algorithm will converge to the lowest cost spanning tree after N iterations.
This is true, but
What happen if they converge before N iterations?

asked in CSC335_Spring2019 by (4.8k points)

2 Answers

+9 votes
 
Best answer

If the algorithm converges early, then it will simply continue to run (each node sharing its distance vector values with its neighbors), but none of the distance values will change.

The point is that after N rounds, everyone WILL know the shortest distances to each other nodes (assuming that no links/nodes are changing).

answered by (17.9k points)
selected by
+9 votes

The iterations will continue to run, but the lowest cost value will be same after it has reached the lowest value. After N (longest loop free path) iterations we can be sure that we have achieved the lowest costs for each.

answered by (2.2k points)
...