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. Copre Held–Karp esatto fino a 12 città, vicino più prossimo + 2-opt oltre, con l'ordine del percorso, la distanza totale e un grafico — modifica uno qualsiasi e il risultato si aggiorna subito.

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?

Che cosa prende in considerazione?

Tiene conto di Held–Karp esatto fino a 12 città, vicino più prossimo + 2-opt oltre, con l'ordine del percorso, la distanza totale e un grafico. Modifica uno qualsiasi e il risultato si adegua subito.

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) è quello da aprire quando si tratta di 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 →

SpiegazioneLo sviluppo piano di un cono è un settore, non un cerchioArrotola un cono di 50 mm di raggio e 80 mm di altezza: il suo sviluppo è una fetta di 190,8° di un cerchio da 94 mm. Distendi un paralume quasi cilindrico e il raggio dello sviluppo arriva a 839 mm — più la conicità è dolce, più il vertice si allontana.SpiegazioneUn tasso di drop dell'1 % non vuol dire cento tentativiAll'1 %, cento tentativi danno il 63,4 % — non la certezza. Il novanta per cento chiede 230 tentativi e il novantanove ne chiede 459, e più di un terzo dei giocatori è ancora a mani vuote a cento.SpiegazioneFibonacci e la sezione aureaLa successione di Fibonacci somma ogni coppia di termini per formare il successivo; il rapporto tra termini vicini si avvicina alla sezione aurea φ ≈ 1,618. Scopri come, e dove compare lo schema.SpiegazioneCos'è un punteggio Z? Deviazioni standard sopra la mediaUn punteggio Z è z = (x − μ) / σ — quante deviazioni standard un valore dista dalla media. Impara a calcolarlo, a leggere la normale standard e a convertirlo in un percentile.TutorialCome trovare la distanza tra due puntiUsa la formula della distanza d = √((x₂−x₁)² + (y₂−y₁)²) per misurare la distanza in linea retta tra due punti del piano, con un esempio svolto e il punto medio.TutorialCome calcolare la pendenza di una retta: dislivello su avanzamentoTrova la pendenza di una retta da due punti con m = (y₂ − y₁) / (x₂ − x₁), e leggi cosa indica una pendenza positiva, negativa, zero o indefinita.