Zum Inhalt springen
Allin
Registrieren · Anmelden

Traveling-Salesman-Löser

Löse das Problem des Handlungsreisenden aus Koordinaten oder einer Distanzmatrix: exaktes Held–Karp für bis zu 12 Städte, Nächster-Nachbar + 2-opt darüber hinaus, mit Tourreihenfolge, Gesamtdistanz und Diagramm.

Ähnliche Tools

Alle Tools: Diskrete Mathematik & Graphen →
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.Löser für BetragsgleichungenLöse Betragsgleichungen wie |x+3| = 5, 3|x+2| = 12 oder |x+1| = |x−3| mit schrittweiser Fallanalyse und exakten Lösungen.Löser für BetragsungleichungenLöse Betragsungleichungen wie |x+3| < 5 oder |x−2| > 3 und erhalte die Lösung als Intervall, mit Schritt-für-Schritt-Erklärung der UND/ODER-Logik.Bernoulli-DifferentialgleichungslöserLöst y′ + P(x)y = Q(x)yⁿ, indem die Substitution v = y^(1−n) gezeigt wird, die sie in eine lineare Gleichung überführt, und anschließend integriert wird. Die beiden entarteten Fälle werden eigens behandelt: n = 0 ist bereits linear, n = 1 ist separabel.Löser für kubische GleichungenLöse ax³ + bx² + cx + d = 0 für alle drei Nullstellen (reell und komplex), mit Diskriminante, Art der Nullstellen und Schritten.Löser für ExponentialgleichungenLöse sechs Typen von Exponentialgleichungen — Basis, Koeffizient, linearer Exponent, zwei Basen, quadratisch in a^x und verschoben — mit Logarithmen und vollem Rechenweg.Löser für Differentialgleichungen erster OrdnungLöst dy/dx = f(x, y) ab einer Anfangsbedingung mit RK4, integriert in beide Richtungen und zeichnet die Lösungskurve. Wachstum, Zerfall, Newtonsche Abkühlung, Logistik und separable Fälle sind als Beispiele hinterlegt.Allgemeiner DreiecksrechnerLöse jedes Dreieck aus 3 bekannten Werten (SSS, SAS, ASA/AAS, SSA) mit dem Sinus- und Kosinussatz: alle Seiten und Winkel, Fläche, Umfang und Art, inklusive des mehrdeutigen SSA-Falls (0, 1 oder 2 Dreiecke).

Öffne Traveling-Salesman-Löser und du bekommst sofort eine Antwort — ohne Konto anzulegen. Berücksichtigt werden exaktes Held–Karp für bis zu 12 Städte, Nächster-Nachbar + 2-opt darüber hinaus, mit Tourreihenfolge, Gesamtdistanz und Diagramm — 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

Wofür ist Traveling-Salesman-Löser da?

Löse das Problem des Handlungsreisenden aus Koordinaten oder einer Distanzmatrix: exaktes Held–Karp für bis zu 12 Städte, Nächster-Nachbar + 2-opt darüber hinaus, mit Tourreihenfolge, Gesamtdistanz und Diagramm.

Was wird berücksichtigt?

Berücksichtigt werden exaktes Held–Karp für bis zu 12 Städte, Nächster-Nachbar + 2-opt darüber hinaus, mit Tourreihenfolge, Gesamtdistanz und Diagramm. Ä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 Traveling-Salesman-Löser von Karnaugh-Diagramm-Löser (K-Map)?

Sie liegen nah beieinander, beantworten aber verschiedene Fragen: Karnaugh-Diagramm-Löser (K-Map) ist das richtige, wenn es darum geht, 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. Nimm das, was zu deinem Ausgangspunkt passt — beide sind kostenlos.

Gibt es ein Werkzeug für den nächsten Schritt?

Löser für Betragsgleichungen ist das nächstliegende danach: Löse Betragsgleichungen wie |x+3| = 5, 3|x+2| = 12 oder |x+1| = |x−3| mit schrittweiser Fallanalyse und exakten Lösungen.

Was lohnt sich sonst noch daneben offen zu haben?

Löser für Betragsungleichungen und Bernoulli-Differentialgleichungslöser — sie tauchen in derselben Aufgabe oft genug auf, um einen zweiten Tab zu verdienen.

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 →
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.AnleitungWie man den Abstand zwischen zwei Punkten berechnetNutze die Abstandsformel d = √((x₂−x₁)² + (y₂−y₁)²), um die Luftlinie zwischen zwei Punkten der Ebene zu messen — mit gelöstem Beispiel und Mittelpunkt.AnleitungDie Steigung einer Geraden berechnen: Anstieg durch LaufFinde die Steigung einer Geraden aus zwei Punkten mit m = (y₂ − y₁) / (x₂ − x₁) und lies, was eine positive, negative, null oder undefinierte Steigung bedeutet.