Zum Inhalt springen
OneKitly
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. Zu finden ist es unter Diskrete Mathematik & Graphen, mit Karnaugh-Diagramm-Löser (K-Map) und Löser für Betragsgleichungen für die benachbarten Fälle.

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.

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): 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ärungDas Schubfachprinzip beweist, dass etwas existiert, ohne es zu findenZehn Gegenstände in drei Fächern erzwingen vier in einem davon. 367 Menschen erzwingen einen gemeinsamen Geburtstag. Keine der Aussagen sagt, welches Fach oder welches Paar.ErklärungEin Kegel ist genau ein Drittel seines ZylindersRadius 5, Höhe 10: Der Kegel fasst 261,8, der ihn umgebende Zylinder 785,4. Das Verhältnis ist genau ein Drittel und gilt für jede beliebige Grundform.ErklärungEine Formel, die auch ein Rechteck und auch ein Dreieck istParallele Seiten von 8 und 5 bei einer Höhe von 4 ergeben eine Fläche von 26 — die mittlere Breite mal der Höhe. Mach beide Seiten gleich, und es ist ein Rechteck; schrumpfe eine auf null, und es ist ein Dreieck.ErklärungDoppelt so breit fasst das Vierfache; doppelt so hoch nur das DoppelteEin Zylinder mit Radius 5 und Höhe 10 fasst 785,4 Volumeneinheiten. Verdopple den Radius, und er fasst 3.141,6; verdopple stattdessen die Höhe, und er fasst 1.570,8.ErklärungVierzig hin und sechzig zurück ergeben im Mittel achtundvierzigDas harmonische Mittel von 40 und 60 ist 48, nicht 50, weil die langsamere Strecke länger dauert und daher stärker zählt. Für 1, 2 und 4 beträgt es 1,714 gegen ein arithmetisches Mittel von 2,33.ErklärungIst die Varianz nicht der Mittelwert, ist es keine Poisson-VerteilungBei durchschnittlich fünf Ereignissen je Intervall treten genau drei in 14,0 % der Fälle auf, gar keines in 0,7 % und zehn oder mehr in 3,2 % — etwa einmal je 31 Intervalle. Die Verteilung hat einen Parameter, und er legt Mittelwert und Varianz zugleich fest.