Kürzester Weg (Dijkstra)
Berechnen Sie Kürzester Weg (Dijkstra) kostenlos online mit der exakten Formel und einem Beispiel. Ohne Anmeldung.
Kürzester Weg (Dijkstra)
Knoten V
Kanten E
Schritte (Binärheap)
797.263
Array V²
100000000
Fibonacci-Heap E + V·log₂V
183000
Günstiger
Binärheap (dünner Graph)
Mehr über: Kürzester Weg (Dijkstra)
Was er berechnet
Der Rechner „Kürzester Weg (Dijkstra)“ berechnet Schritte (Binärheap) aus 2 Parametern: knoten v, kanten e.
Standard-IT-Berechnungen für Entwickler und Administratoren.
Beispielrechnung
Mit den Parametern Knoten V = 10.000, Kanten E = 50.000 ergibt sich 797.263.
So funktioniert's
- Geben Sie knoten v und kanten e ein — jedes Feld oben lässt sich mit einem Schieberegler anpassen.
- Schritte (Binärheap) 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 Kürzester Weg (Dijkstra) berechnet?
Der Kürzester Weg (Dijkstra)-Rechner berechnet Schritte (Binärheap) 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 Kürzester Weg (Dijkstra)-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