Zum Inhalt springen
Allin
Registrieren · Anmelden

Dijkstra-Kürzeste-Wege-Rechner

Gib einen gewichteten Graphen als Kanten ein („A, B, 4" pro Zeile) sowie einen Startknoten: Der Dijkstra-Algorithmus liefert die minimale Distanz und den genauen Weg vom Start zu jedem erreichbaren Knoten. Funktioniert für gerichtete oder ungerichtete Graphen, akzeptiert viele Kantenformate und markiert nicht erreichbare Knoten — ideal für Routing, Netzwerke und Wegfindung.

Ähnliche Tools

Alle Tools: Diskrete Mathematik & Graphen →
Hamiltonscher-Weg-und-Kreis-PrüferPrüfe, ob ein Graph einen Hamiltonschen Weg (besucht jeden Knoten einmal) oder einen Hamiltonschen Kreis (kehrt zusätzlich zum Start zurück) besitzt. Gib eine Kantenliste ein, wähle gerichtet oder ungerichtet, und eine erschöpfende Backtracking-Suche liefert einen konkreten Weg und Kreis oder beweist, dass keiner existiert. Auf 12 Knoten begrenzt.Bitweise-Operationen-RechnerUND, ODER, XOR, NICHT und Verschiebungen in Binär, Dezimal oder Hex, mit 8, 16, 32 oder 64 Bit, samt Bit-für-Bit-Diagramm und Ergebnis in allen drei Basen. Mit BigInt gerechnet, damit die 64-Bit-Ergebnisse dort stimmen, wo JavaScripts eigene 32-Bit-Operatoren stillschweigend abschneiden würden.Delaunay-Triangulations-GeneratorFüge eine Menge von 2D-Punkten ein und es trianguliert sie auf Delaunay-Art — die Triangulation, die dünne Splitterdreiecke vermeidet, bei der kein Punkt im Umkreis eines anderen Dreiecks liegt. Es führt den Bowyer-Watson-Algorithmus im Browser aus und zeichnet das Netz, mit Punkt-, Dreiecks- und Kantenzahl.Graphfärbungs-RechnerFärbe einen Graphen so, dass zwei benachbarte Knoten nie dieselbe Farbe haben. Gib eine Kantenliste ein, und die DSATUR- (oder Greedy-)Heuristik weist jedem Knoten eine Farbe zu, zeigt die Farbklassen und nennt eine obere Schranke der chromatischen Zahl χ. K4 braucht 4 Farben, ein gerader Kreis 2, ein ungerader Kreis 3 — sofort sichtbar.Gruppentheorie-OrdnungsrechnerAnalysiere die klassischen endlichen Gruppen — zyklisch Zₙ, direkte Produkte Zₘ×Zₙ, Dieder Dₙ und symmetrisch Sₙ. Es gibt die Gruppenordnung, ob sie abelsch ist, ihre Struktur, die Erzeugerzahl bei zyklischen Gruppen und die Ordnung jedes eingegebenen Elements, auch einer Permutation in Zyklenschreibweise für Sₙ.Karnaugh-Diagramm-Löser (K-Map)Minimiere eine boolesche Funktion mit dem Quine–McCluskey-Algorithmus: Gib Minterme, Maxterme oder eine Wahrheitstabelle ein und erhalte die minimale SOP- oder POS-Form, Primimplikanten und die Literalanzahl.Logikgatter-SimulatorZeichnet das Gatterschaltbild eines booleschen Ausdrucks und lässt dich jeden Eingang umschalten, um dem Signal beim Durchlaufen zuzusehen. Halbaddierer, Multiplexer, Parität und Mehrheitsfunktion sind hinterlegt.Netzwerkfluss-Rechner (maximaler Fluss)Berechne den maximalen Fluss durch ein Netzwerk mit Kapazitäten. Gib gerichtete Kanten mit Kapazitäten ein („S -> A : 10"), eine Quelle und eine Senke: Der Edmonds-Karp-Algorithmus liefert den maximalen Flusswert sowie den Fluss auf jeder Kante und hebt die gesättigten Kanten hervor, die den Minimalschnitt bilden (Max-Flow = Min-Cut).

Dijkstra-Kürzeste-Wege-Rechner kannst du kostenlos und beliebig oft direkt auf dieser Seite nutzen. Berücksichtigt werden „A, B, 4" pro Zeile — passe einen davon an und das Ergebnis folgt sofort.

So funktioniert's

  1. Öffne das Tool — ohne Anmeldung oder Installation.
  2. Gib deine Daten ein oder passe die verfügbaren Optionen an.
  3. Erhalte dein Ergebnis sofort und kopiere oder lade es herunter.

Häufige Fragen

Was ist Dijkstra-Kürzeste-Wege-Rechner?

Gib einen gewichteten Graphen als Kanten ein („A, B, 4" pro Zeile) sowie einen Startknoten: Der Dijkstra-Algorithmus liefert die minimale Distanz und den genauen Weg vom Start zu jedem erreichbaren Knoten. Funktioniert für gerichtete oder ungerichtete Graphen, akzeptiert viele Kantenformate und markiert nicht erreichbare Knoten — ideal für Routing, Netzwerke und Wegfindung.

Wie sieht ein konkreter Fall aus?

A→B 4, B→C 3, A→C 9 → A→C = 7 via B — das Werkzeug zeigt jeden Zwischenschritt, nicht nur das Endergebnis.

Was wird berücksichtigt?

Berücksichtigt werden „A, B, 4" pro Zeile. Änderst du einen davon, passt sich das Ergebnis sofort an.

Wann brauche ich das konkret?

Alles, was sich als Knoten und Kanten modellieren lässt: kürzester Weg, Netzkapazität, ein Ablaufplan mit Abhängigkeiten oder eine auf ihre Logik reduzierte Schaltung.

Was ist der häufigste Fehler?

Annehmen, ein kürzester Weg bleibe kürzester, wenn ein Gewicht das Vorzeichen wechselt. Negative Kanten brechen das Greedy-Argument, auf dem Dijkstra ruht — der Algorithmus liefert dann selbstsicher ein falsches Ergebnis statt eines Fehlers.

Worin unterscheidet sich Dijkstra-Kürzeste-Wege-Rechner von Hamiltonscher-Weg-und-Kreis-Prüfer?

Sie liegen nah beieinander, beantworten aber verschiedene Fragen: Hamiltonscher-Weg-und-Kreis-Prüfer ist das richtige, wenn es darum geht, prüfe, ob ein Graph einen Hamiltonschen Weg (besucht jeden Knoten einmal) oder einen Hamiltonschen Kreis (kehrt zusätzlich zum Start zurück) besitzt. Gib eine Kantenliste ein, wähle gerichtet oder ungerichtet, und eine erschöpfende Backtracking-Suche liefert einen konkreten Weg und Kreis oder beweist, dass keiner existiert. Auf 12 Knoten begrenzt. Nimm das, was zu deinem Ausgangspunkt passt — beide sind kostenlos.

Woher stammen die Daten?

Die Algorithmen sind die aus dem Lehrbuch, ihre Ergebnisse exakt für den eingegebenen Graphen. Was variiert, sind die Kosten: für mehrere dieser Probleme ist keine effiziente Lösung bekannt, große Eingaben werden heuristisch beantwortet — das Werkzeug sagt es.

Zum Weiterlesen

Alle Ratgeber →
RatgeberLebenszahl: zwei Methoden, und jedes siebte Datum trennt sieDie Ziffern des ganzen Datums addieren — oder erst Tag, Monat und Jahr reduzieren und dann addieren: zwei Lehrbuchmethoden für dieselbe Lebenszahl. Über die 46 021 Daten von 1900 bis 2025 weichen sie 6 398 Mal voneinander ab, 13,90 %. Jede einzelne Abweichung dreht sich um eine Meisterzahl.AnleitungWie du deine Lebenszahl berechnest — Schritt für SchrittDie Lebenszahl reduziert dein vollständiges Geburtsdatum auf eine einzige Ziffer. Hier die genaue Methode, die zwei Regeln, die am häufigsten falsch angewandt werden, und was die Überlieferung jeder Zahl zuschreibt.ErklärungDie Abwicklung eines Kegels ist ein Sektor, kein KreisRolle einen Kegel mit 50 mm Radius und 80 mm Höhe: seine Abwicklung ist ein 190,8°-Stück eines 94-mm-Kreises. Wickle einen fast zylindrischen Lampenschirm ab, und der Abwicklungsradius steigt auf 839 mm — je flacher die Verjüngung, desto ferner die Spitze.ErklärungEine Dropchance von 1 % heißt nicht hundert LäufeBei 1 % ergeben hundert Versuche 63,4 % — keine Gewissheit. Neunzig Prozent brauchen 230 Versuche und neunundneunzig deren 459, und mehr als ein Drittel der Spieler geht bei hundert noch leer aus.ErklärungFibonacci und der Goldene SchnittDie Fibonacci-Folge addiert je zwei Glieder zum nächsten; das Verhältnis benachbarter Glieder nähert sich dem Goldenen Schnitt φ ≈ 1,618. Sieh, wie das geht und wo das Muster auftaucht.ErklärungWas ist ein Z-Wert? Standardabweichungen über dem MittelwertEin Z-Wert ist z = (x − μ) / σ — wie viele Standardabweichungen ein Wert vom Mittelwert entfernt liegt. Lerne, ihn zu berechnen, die Standardnormalverteilung zu lesen und ihn in ein Perzentil umzuwandeln.