Kürzeste Route in einem gewichteten Graphen
Finden Sie eine kostengünstigste Route durch einen kleinen gerichteten oder nicht gerichteten Randdiagramm mit nicht negativen Kosten.
IHRE BERECHNUNG
Ergebnis
—
Rechenschritte
Gehen Sie die Schritte einzeln durch oder zeigen Sie die gesamte Berechnung an. Die Schritte verwenden Ihre aktuellen Eingaben.
Berechnungsmethode
Erstellen Sie Adjazenzlisten und verwenden Sie Dijkstra-Algorithmus, um den kostengünstigsten unerreichten Knoten zu begleichen.
Relax edge u→v when distance(u)+cost(u,v)<distance(v)
Rechenbeispiel
Mit den Rändern A→B=4, A→C=1, C→B=2, B→D=1, C→D=5 ist die kürzeste A-zu-D-Route A→C→B→D zu Gesamtkosten 4.
Annahmen und Hinweise zu den Eingaben
Ein bis zweihundert Kanten und höchstens 100 verschiedene fallempfindliche Knoten; Beschriftungen bei höchstens 40 Zeichen. Kosten sind nicht negativ und teilen Ihre gewählte Bedeutung/Einheit; Nullkanten und parallele Kanten sind erlaubt. Start und Ziel müssen in der Kantenliste auftreten. Negative Kosten, Fahrpläne, Live-Reisezeiten und Turn-Einschränkungen werden nicht unterstützt. Wenn Routen binden, wird eine Route aus der Eingabereihenfolge beibehalten, ohne jeden gebundenen Pfad zu zählen. Ein unerreichbares Ziel wird explizit gemeldet.
Hinweise zum Rechner
Kann ich eigene Werte eingeben?
Ja. Ersetzen Sie die Beispielwerte durch Ihre eigenen Eingaben. Ergebnis, Rechenschritte, Tabellen und gegebenenfalls Diagramme werden entsprechend aktualisiert. Bei leeren oder ungültigen Eingaben wird das Ergebnis gelöscht. Fehlende Angaben werden niemals unbemerkt durch Beispielwerte ersetzt.
Sind die Ergebnisse exakt?
Die Ergebnisse beruhen auf Gleitkommaarithmetik und werden für die Anzeige gerundet. Beachten Sie die Formel, die Annahmen und die gegebenenfalls angegebene Datengenauigkeit.
Werden meine Eingaben hochgeladen?
Die Berechnung erfolgt in Ihrem Browser. Ein Benutzerkonto, Datei-Uploads oder ein externer KI-Dienst sind nicht erforderlich. Beim Neuladen der Seite werden die Eingaben zurückgesetzt.
Berechnen Sie früheste und späteste Aufgabenzeiten, totale Slack- und kritische Aufgaben in einem Abhängigkeitsnetzwerk.
Planen Sie eine Abfolge eingegebener Entfernungen, Durchschnittsgeschwindigkeiten und Brüche mit datierten Ankunftszeiten.
Berechnen Sie die zugewiesenen Blöcke und die interne Lücke für eine Liste der logischen Dateigrößen und einer gewählten Zuweisungseinheit.
Reservierter Werbeplatz.