Graphenanalysator
Berechnet mit Dijkstra den kürzesten Weg in einem ungerichteten Graphen mit nichtnegativen Gewichten. Kanten zeilenweise als Start,Ziel,Gewicht eingeben.
Jetzt verwenden
Graphenanalysator
Berechnet mit Dijkstra den kürzesten Weg in einem ungerichteten Graphen mit nichtnegativen Gewichten. Kanten zeilenweise als Start,Ziel,Gewicht eingeben.
Beispiel
A,B,2 B,C,3 A,C,10 start = A; end = C
5; A → B → C
Eingabe und Berechnung
Pro Zeile eine ungerichtete Kante als Start,Ziel,Gewicht eingeben. Beispiel: A,B,2; B,C,3; A,C,10 auf drei getrennten Zeilen. Für Dezimalgewichte einen Punkt verwenden; Kommas trennen die Felder.
Startknoten A und Zielknoten C einstellen und berechnen. Erwartet werden Entfernung 5 und Pfad A → B → C.
Grenzen
Gewichte müssen nichtnegativ sein. Grenzen: 1.000 Kanten und 500 Knoten. Dijkstra wird für ungerichtete Graphen verwendet; keine Zentralität, Zusammenhangskomponenten oder gerichteten Pfade.
Trenne Felder mit ASCII-Kommas und verwende für Gewichte den Dezimalpunkt. A,B hat Gewicht 1; A,B, wird derzeit als 0 gelesen, daher Gewichte ausdrücklich eintragen. Leerzeilen werden ignoriert. Knotennamen unterscheiden Groß-/Kleinschreibung; nur Rand-Leerraum entfällt, Kommas sind nicht erlaubt. Bei gleichem Start und Ziel sind Entfernung 0 und der Knoten der Pfad. Die Knotenanzahl umfasst alle gelisteten Knoten. Gleitkommasummen können runden; eine erreichbare Entfernung außerhalb des endlichen Bereichs löst einen Zahlenbereichsfehler aus.
Die Verarbeitung erfolgt lokal im Browser.