Bellman-Ford
Calculate Bellman-Ford instantly with the exact formula and a worked example.
Bellman-Ford
Vertices V
Edges E
Edge relaxations (worst case)
49,500
Passes over the edges
99
Time at 10⁹ operations/s
4.95e-5s
One more pass — negative cycle check
500
More about: Bellman-Ford
What it calculates
The “Bellman-Ford” calculator computes Edge relaxations (worst case) from 2 parameters: vertices v, edges e.
Standard IT calculations for developers and sysadmins.
Example calculation
With parameters Vertices V = 100, Edges E = 500 the result is 49,500.
How to use
- Enter vertices v and edges e — each field above is adjustable with a slider.
- Edge relaxations (worst case) is calculated automatically as you type.
- Check the worked example below to see the formula applied to real numbers.
- Copy the result or bookmark this calculator.
Related calculators
FAQ
How is Bellman-Ford calculated?
The Bellman-Ford calculator computes Edge relaxations (worst case) from vertices v, edges e. Enter your values above and the exact formula is applied instantly; a worked example with real numbers is shown below.
Is the Bellman-Ford calculator free?
Yes. It is completely free, needs no signup, runs entirely in your browser, and sends no data to any server.
More calculators in this category
Explore related free tools