Naar de inhoud
OneKitly

Oplosser voor het handelsreizigersprobleem

Los het handelsreizigersprobleem op uit coördinaten of een afstandsmatrix: exact met Held–Karp tot 12 steden, daarboven naaste buur + 2-opt, met de volgorde van de route, de totale afstand en een tekening.

Advertentie
Karnaugh-kaartoplosser (K-map)Minimaliseer een booleaanse functie met het algoritme van Quine–McCluskey: voer mintermen, maxtermen of een waarheidstabel in en krijg de minimale SOP of POS, de priemimplicanten en het aantal literalen.Oplosser vergelijkingen met absolute waardeLos vergelijkingen met absolute waarde op zoals |x+3| = 5, 3|x+2| = 12 of |x+1| = |x−3|, met de gevalsanalyse stap voor stap en exacte oplossingen.Oplosser ongelijkheden met absolute waardeLos ongelijkheden met absolute waarde op zoals |x+3| < 5 of |x−2| > 3 en krijg de oplossing als interval, met de EN- en OF-redenering stap voor stap uitgelegd.Oplosser bernoulli-differentiaalvergelijkingLost y′ + P(x)y = Q(x)yⁿ op door de substitutie v = y^(1−n) te tonen die er een lineaire vergelijking van maakt, en daarna te integreren. De twee ontaarde gevallen worden expliciet behandeld: n = 0 is al lineair, n = 1 is scheidbaar.Oplosser derdegraadsvergelijkingenLos ax³ + bx² + cx + d = 0 op naar alle drie de wortels (reëel en complex), met de discriminant, de aard van de wortels en de stappen.Oplosser exponentiële vergelijkingenLos exponentiële vergelijkingen van zes soorten op — eenvoudig, met coëfficiënt, met lineaire exponent, met twee grondtallen, kwadratisch in a^x en verschoven — met logaritmen en een volledige uitwerking stap voor stap.Oplosser eerste-ordedifferentiaalvergelijkingLost dy/dx = f(x, y) op vanaf een beginvoorwaarde met RK4, integreert naar beide kanten uit, en tekent de oplossingskromme. Groei, verval, afkoeling volgens Newton, logistische groei en scheidbare gevallen zitten op één klik afstand.Algemene driehoeksoplosserLos elke driehoek op uit 3 bekende waarden (ZZZ, ZHZ, HZH of HHZ, ZZH) met de sinus- en de cosinusregel: alle zijden en hoeken, de oppervlakte, de omtrek en het type, waarbij het ambigue geval ZZH correct wordt behandeld (0, 1 of 2 driehoeken).

Open Oplosser voor het handelsreizigersprobleem en je krijgt meteen een antwoord, zonder een account aan te maken. Je vindt deze tool onder Discrete wiskunde & grafen, met Karnaugh-kaartoplosser (K-map) en Oplosser vergelijkingen met absolute waarde voor de aanpalende gevallen.

Zo gebruik je het

  1. Open de tool — geen account of installatie nodig.
  2. Voer je gegevens in of pas de beschikbare opties aan.
  3. Krijg je resultaat onmiddellijk, en kopieer of download het.
Advertentie

Veelgestelde vragen

Wat doet Oplosser voor het handelsreizigersprobleem?

Los het handelsreizigersprobleem op uit coördinaten of een afstandsmatrix: exact met Held–Karp tot 12 steden, daarboven naaste buur + 2-opt, met de volgorde van de route, de totale afstand en een tekening.

Wanneer zou ik dit werkelijk gebruiken?

Alles wat als punten en verbindingen te modelleren is: een kortste route, de capaciteit van een netwerk, een planning met afhankelijkheden, of een schakeling teruggebracht tot haar logica.

Wat is de meest voorkomende fout?

Aannemen dat een kortste pad kortst blijft wanneer een gewicht van teken wisselt. Negatieve takken breken het hebzuchtige argument waarop Dijkstra rust, en het algoritme geeft dan een zelfverzekerd verkeerd antwoord in plaats van een foutmelding.

Waarin verschilt Oplosser voor het handelsreizigersprobleem van Karnaugh-kaartoplosser (K-map)?

Ze staan naast elkaar maar antwoorden op verschillende vragen. Karnaugh-kaartoplosser (K-map): minimaliseer een booleaanse functie met het algoritme van Quine–McCluskey: voer mintermen, maxtermen of een waarheidstabel in en krijg de minimale SOP of POS, de priemimplicanten en het aantal literalen. Kies die welke past bij waar je vandaan komt — beide zijn gratis.

Is er een tool voor de volgende stap?

Oplosser vergelijkingen met absolute waarde is de naastliggende na deze: Los vergelijkingen met absolute waarde op zoals |x+3| = 5, 3|x+2| = 12 of |x+1| = |x−3|, met de gevalsanalyse stap voor stap en exacte oplossingen.

Wat is het nog waard om ernaast open te hebben?

Oplosser ongelijkheden met absolute waarde en Oplosser bernoulli-differentiaalvergelijking — ze komen vaak genoeg in dezelfde taak voor om een tweede tabblad waard te zijn.

Waar komen de cijfers vandaan?

De algoritmen zijn de leerboekalgoritmen en hun uitkomsten zijn exact voor de graaf die je invoert. Wat varieert, is de kostprijs: voor verschillende van deze problemen is geen efficiënte oplossing bekend, dus grote invoer wordt met een heuristiek beantwoord en de tool zegt wanneer dat het geval is.

Verder lezen

Alle gidsen →
Advertentie