Bellman's and Bellman-Ford algorithm

  • Context: High School 
  • Thread starter Thread starter Erenjaeger
  • Start date Start date
  • Tags Tags
    Algorithm
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 1K views
Erenjaeger
Messages
141
Reaction score
6
In the SPP part of my networks textbook, it refers to Bellman's algorithm but also at times Bellman-Ford's algorithm, is there a difference between the two or is that just the writers of the textbook not being consistent with what they call it?
 
Physics news on Phys.org
Hmm. If it computes shortest paths from a single source vertex to all of the other vertices in a weighted digraph I have seen it called both - Bellman-Ford, Bellman.
Bellman did other things for which he was noted. And I know next to nothing about them.

So what is your chapter on about?
 
jim mcnamara said:
Hmm. If it computes shortest paths from a single source vertex to all of the other vertices in a weighted digraph I have seen it called both - Bellman-Ford, Bellman.
Bellman did other things for which he was noted. And I know next to nothing about them.

So what is your chapter on about?
the part I'm referring to is just about shortest path problems, apparently there is a difference between them but I'm not sure what it could be