Risolutore del commesso viaggiatore

Risolvi il problema del commesso viaggiatore da coordinate o da una matrice di distanze: Held–Karp esatto fino a 12 città, vicino più prossimo + 2-opt oltre, con l'ordine del percorso, la distanza totale e un grafico.

Lo strumento interattivo ha bisogno di JavaScript per funzionare. Tutto il resto di questa pagina — come funziona, un esempio svolto e le risposte alle domande più comuni — si trova più in basso e non ha bisogno di nulla.

Strumenti correlati

Tutti gli strumenti: Matematica discreta e grafi →

Risolutore di mappa di Karnaugh (K-Map)Minimizza una funzione booleana con l'algoritmo di Quine–McCluskey: inserisci mintermini, maxtermini o una tabella di verità e ottieni la SOP o POS minima, gli implicanti primi e il numero di letterali.Risolutore di equazioni con valore assolutoRisolvi equazioni con valore assoluto come |x+3| = 5, 3|x+2| = 12 o |x+1| = |x−3| con analisi per casi passo dopo passo e soluzioni esatte.Risolutore di disequazioni con valore assolutoRisolvi disequazioni con valore assoluto come |x+3| < 5 o |x−2| > 3 e ottieni la soluzione come intervallo, con il ragionamento E/O spiegato passo dopo passo.Risolutore dell'equazione di BernoulliRisolve y′ + P(x)y = Q(x)yⁿ mostrando la sostituzione v = y^(1−n) che la trasforma in un'equazione lineare, poi integrando. I due casi degeneri sono trattati a parte: n = 0 è già lineare, n = 1 è a variabili separabili.Risolutore di equazioni cubicheRisolvi ax³ + bx² + cx + d = 0 per le tre radici (reali e complesse), con il discriminante, la natura delle radici e i passaggi.Risolutore di equazioni esponenzialiRisolvi sei tipi di equazioni esponenziali — base, coefficiente, esponente lineare, due basi, quadratica in a^x e traslata — con logaritmi e passaggi completi.Risolutore di equazioni differenziali del primo ordineRisolve dy/dx = f(x, y) da una condizione iniziale con RK4, integrando in entrambe le direzioni, e traccia la curva soluzione. Crescita, decadimento, raffreddamento di Newton, logistica e casi separabili sono forniti come esempi.Risolutore generale di triangoliRisolvi qualsiasi triangolo da 3 valori noti (SSS, SAS, ASA/AAS, SSA) con i teoremi dei seni e del coseno: tutti i lati e gli angoli, area, perimetro e tipo, incluso il caso ambiguo SSA (0, 1 o 2 triangoli).

Apri Risolutore del commesso viaggiatore e ottieni subito una risposta, senza creare un account. Lo trovi sotto Matematica discreta e grafi, con Risolutore di mappa di Karnaugh (K-Map) e Risolutore di equazioni con valore assoluto per i casi vicini.

Come si usa

Apri lo strumento — senza registrazione né installazione.
Inserisci i tuoi dati o regola le opzioni disponibili.
Ottieni il risultato all'istante, poi copialo o scaricalo.

Domande frequenti

A cosa serve Risolutore del commesso viaggiatore?

In quali casi si usa davvero?

Tutto ciò che si modella come punti e collegamenti: un cammino minimo, la capacità di una rete, una pianificazione con dipendenze o un circuito ridotto alla sua logica.

Qual è l'errore più comune?

Supporre che un cammino minimo resti minimo quando un peso cambia segno. Gli archi negativi invalidano l'argomento greedy su cui poggia Dijkstra, e l'algoritmo restituisce con sicurezza una risposta sbagliata invece di un errore.

In cosa differisce Risolutore del commesso viaggiatore da Risolutore di mappa di Karnaugh (K-Map)?

Sono vicini ma rispondono a domande diverse. Risolutore di mappa di Karnaugh (K-Map): minimizza una funzione booleana con l'algoritmo di Quine–McCluskey: inserisci mintermini, maxtermini o una tabella di verità e ottieni la SOP o POS minima, gli implicanti primi e il numero di letterali. Scegli quello che corrisponde al tuo punto di partenza — entrambi sono gratuiti.

Esiste uno strumento per il passo successivo?

Risolutore di equazioni con valore assoluto è il più vicino dopo questo: Risolvi equazioni con valore assoluto come |x+3| = 5, 3|x+2| = 12 o |x+1| = |x−3| con analisi per casi passo dopo passo e soluzioni esatte.

Cos'altro conviene tenere aperto accanto?

Risolutore di disequazioni con valore assoluto e Risolutore dell'equazione di Bernoulli: ricorrono nella stessa attività abbastanza spesso da meritare una seconda scheda.

Da dove vengono i dati?

Gli algoritmi sono quelli dei manuali e i loro risultati esatti per il grafo inserito. Ciò che varia è il costo: per diversi di questi problemi non si conosce una soluzione efficiente, quindi gli input grandi sono risolti per euristica e lo strumento lo indica.

Per approfondire

Tutte le guide →

SpiegazioneLe diagonali di un poligono sono una maglia completa meno il perimetroUn esagono ha 9 diagonali, un icosagono 170 e un poligono da cento lati 4.850. Lo stesso conteggio dà il numero di collegamenti di una maglia completa: 190 collegamenti per 20 nodi, 4.950 per 100.SpiegazioneUna vasca da venti galloni ne contiene sedici in Gran Bretagna60 × 30 × 40 cm fanno 72 litri — 19,0 galloni americani o 15,8 imperiali. I due galloni differiscono del 20 %, e riempire 5 cm sotto il bordo costa altri 9 litri.SpiegazioneUn'ellisse ha un'area semplice e nessun perimetro sempliceSemiassi di 5 e 3 danno un perimetro di 25,5270, e il valore esatto ne differisce di una parte su due milioni. L'indovinello ovvio, π(a+b), è basso dell'1,5 % — e del 15 % su un'ellisse lunga e sottile.SpiegazioneUna sola formula copre la sfera, l'uovo e il pianetaQuattro terzi π per i tre semiassi: 5, 3 e 4 danno 251,33, e ponendo i tre uguali si riottiene la sfera. Il rigonfiamento equatoriale costa alla Terra lo 0,34 % del volume di una sfera.SpiegazioneSessanta metri di recinzione racchiudono più terreno quanto più li fai tondiGli stessi 60 m di recinzione danno 173 m² a triangolo, 225 a quadrato, 260 a esagono e 286 a cerchio. La forma vale il 65 % più del materiale.SpiegazioneIl decimo esterno di un disco è un quinto della sua areaUn anello dal raggio 9 al 10 copre 59,7 unità quadrate di un disco da 314,2 — il 19 %, con un bordo largo un decimo del raggio. Un tubo da 60 mm con parete da 3 mm obbedisce alla stessa aritmetica.