cancel
Showing results for 
Search instead for 
Did you mean: 
cancel
2938
Views
5
Helpful
3
Replies

Bellman Ford Algorithm and Dijkstras

holtie388
Level 1
Level 1

Hey guys,

hopefully this is the right place, but can anybody please simply explain these two algorithms? or provide a viable source to which i can read about them.

Thanks,

Josh.

1 Accepted Solution
3 Replies 3

gornication
Level 1
Level 1

Why do we choose Bellman-Ford algorithm for RIP? Could we use Dijkstra's algorithm to calculate the tree no further than its neighbors?

I am not authoritative on this topic (and if someone who is expert will jump in that would be appreciated) but I wonder if the choice is based on Bellman Ford ability to handle situations where some of the edge weights are negative numbers (which Dijkstra does not do). See this article for further discussion:

https://en.wikipedia.org/wiki/Bellman–Ford_algorithm

HTH

Rick
Getting Started

Find answers to your questions by entering keywords or phrases in the Search bar above. New here? Use these resources to familiarize yourself with the community:

Review Cisco Networking products for a $25 gift card