Bellman-Ford
Berechnen Sie Bellman-Ford kostenlos online mit der exakten Formel und einem Beispiel. Ohne Anmeldung.
Bellman-Ford
Knoten V
Kanten E
Kantenrelaxationen (ungünstigster Fall)
49.500
Durchläufe über die Kanten
99
Zeit bei 10⁹ Operationen/s
4.95e-5s
Ein weiterer Durchlauf — Prüfung auf negativen Zyklus
500
Mehr über: Bellman-Ford
Was er berechnet
Der Rechner „Bellman-Ford“ berechnet Kantenrelaxationen (ungünstigster Fall) aus 2 Parametern: knoten v, kanten e.
Standard-IT-Berechnungen für Entwickler und Administratoren.
Beispielrechnung
Mit den Parametern Knoten V = 100, Kanten E = 500 ergibt sich 49.500.
So funktioniert's
- Geben Sie knoten v und kanten e ein — jedes Feld oben lässt sich mit einem Schieberegler anpassen.
- Kantenrelaxationen (ungünstigster Fall) wird automatisch berechnet, während Sie tippen.
- Sehen Sie sich das Beispiel unten an, um die Formel an echten Zahlen zu sehen.
- Kopieren Sie das Ergebnis oder setzen Sie ein Lesezeichen für diesen Rechner.
Verwandte Rechner
Häufige Fragen
Wie wird Bellman-Ford berechnet?
Der Bellman-Ford-Rechner berechnet Kantenrelaxationen (ungünstigster Fall) aus knoten v, kanten e. Geben Sie oben Ihre Werte ein und die exakte Formel wird sofort angewendet; ein durchgerechnetes Beispiel mit echten Zahlen steht unten.
Ist der Bellman-Ford-Rechner kostenlos?
Ja. Er ist völlig kostenlos, ohne Anmeldung, läuft vollständig in Ihrem Browser und sendet keine Daten an einen Server.
Weitere Rechner in dieser Kategorie
Entdecken Sie weitere kostenlose Tools
Umrechnung von SpielwährungPokémon-IV-RechnerW20-Wurf / WürfelwahrscheinlichkeitXP-Verteilung im Pen-and-Paper-RollenspielVergleich der ZeitkomplexitätSpeicherkomplexitätRekursionstiefeAuslastungsfaktor der HashtabelleKomplexität des SortieralgorithmusGraphdurchmesserKürzester Weg (Dijkstra)Untere Schranke TSP