Ir para o conteúdo
OneKitly
Criar conta · Entrar

Solucionador do caixeiro-viajante

Resolve o problema do caixeiro-viajante a partir de coordenadas ou de uma matriz de distâncias: Held–Karp exato até 12 cidades, vizinho mais próximo + 2-opt além disso, com a ordem da rota, a distância total e um gráfico.

Publicidade

Ferramentas relacionadas

Todas as ferramentas: Matemática discreta e grafos →
Solucionador de mapa de Karnaugh (K-Map)Minimiza uma função booleana com o algoritmo de Quine–McCluskey: introduz mintermos, maxtermos ou uma tabela verdade e obtém a SOP ou POS mínima, os implicantes primos e o número de literais.Solucionador de equações com valor absolutoResolve equações com valor absoluto como |x+3| = 5, 3|x+2| = 12 ou |x+1| = |x−3| com análise por casos passo a passo e soluções exatas.Solucionador de inequações com valor absolutoResolve inequações com valor absoluto como |x+3| < 5 ou |x−2| > 3 e obtém a solução como intervalo, com o raciocínio E/OU explicado passo a passo.Solucionador da equação de BernoulliResolve y′ + P(x)y = Q(x)yⁿ mostrando a substituição v = y^(1−n) que a torna uma equação linear, e depois integrando. Os dois casos degenerados são tratados à parte: n = 0 já é linear, n = 1 é separável.Solucionador de equações cúbicasResolve ax³ + bx² + cx + d = 0 para as três raízes (reais e complexas), com o discriminante, a natureza das raízes e os passos.Solucionador de equações exponenciaisResolve seis tipos de equações exponenciais — básica, coeficiente, expoente linear, duas bases, quadrática em a^x e deslocada — com logaritmos e passos completos.Solucionador de EDO de primeira ordemResolve dy/dx = f(x, y) a partir de uma condição inicial com RK4, integrando nos dois sentidos, e traça a curva solução. Crescimento, decaimento, arrefecimento de Newton, logística e casos separáveis vêm como exemplos.Resolvedor geral de triângulosResolve qualquer triângulo a partir de 3 valores conhecidos (SSS, SAS, ASA/AAS, SSA) com as leis dos senos e dos cossenos: todos os lados e ângulos, área, perímetro e tipo, incluindo o caso ambíguo SSA (0, 1 ou 2 triângulos).

Abre Solucionador do caixeiro-viajante e obténs uma resposta de imediato, sem criar conta. Encontra-la em Matemática discreta e grafos, com Solucionador de mapa de Karnaugh (K-Map) e Solucionador de equações com valor absoluto para os casos vizinhos.

Como usar

  1. Abre a ferramenta — sem registo nem instalação.
  2. Introduz os teus dados ou ajusta as opções disponíveis.
  3. Obtém o teu resultado ao instante e copia-o ou descarrega-o.
Publicidade

Perguntas frequentes

Para que serve Solucionador do caixeiro-viajante?

Resolve o problema do caixeiro-viajante a partir de coordenadas ou de uma matriz de distâncias: Held–Karp exato até 12 cidades, vizinho mais próximo + 2-opt além disso, com a ordem da rota, a distância total e um gráfico.

Em que casos se usa na prática?

Tudo o que se modela como pontos e ligações: um caminho mais curto, a capacidade de uma rede, um escalonamento com dependências ou um circuito reduzido à sua lógica.

Qual é o erro mais comum?

Assumir que um caminho mais curto continua a ser o mais curto quando um peso muda de sinal. As arestas negativas quebram o argumento greedy em que Dijkstra se apoia, e o algoritmo devolve uma resposta errada com confiança em vez de um erro.

Em que difere Solucionador do caixeiro-viajante de Solucionador de mapa de Karnaugh (K-Map)?

Estão próximos mas respondem a perguntas diferentes. Solucionador de mapa de Karnaugh (K-Map): minimiza uma função booleana com o algoritmo de Quine–McCluskey: introduz mintermos, maxtermos ou uma tabela verdade e obtém a SOP ou POS mínima, os implicantes primos e o número de literais. Escolhe o que corresponde ao teu ponto de partida — ambos são gratuitos.

Existe uma ferramenta para o passo seguinte?

Solucionador de equações com valor absoluto é o mais próximo a seguir a este: Resolve equações com valor absoluto como |x+3| = 5, 3|x+2| = 12 ou |x+1| = |x−3| com análise por casos passo a passo e soluções exatas.

Que mais vale a pena ter aberto ao lado?

Solucionador de inequações com valor absoluto e Solucionador da equação de Bernoulli — surgem na mesma tarefa com frequência suficiente para merecerem outro separador.

De onde vêm os dados?

Os algoritmos são os dos manuais e os seus resultados exatos para o grafo introduzido. O que varia é o custo: vários destes problemas não têm solução eficiente conhecida, pelo que entradas grandes são resolvidas por heurística e a ferramenta indica-o.

Para saber mais

Todos os guias →
ExplicaçãoAs diagonais de um polígono são uma malha completa menos o perímetroUm hexágono tem 9 diagonais, um icoságono 170 e um polígono de cem lados 4.850. A mesma contagem dá o número de ligações de uma malha completa: 190 ligações para 20 nós, 4.950 para 100.ExplicaçãoUm aquário de vinte galões tem dezasseis na Grã-Bretanha60 × 30 × 40 cm são 72 litros — 19,0 galões americanos ou 15,8 imperiais. Os dois galões diferem em 20 %, e encher 5 cm abaixo custa mais 9 litros.ExplicaçãoUma elipse tem uma área simples e nenhum perímetro simplesSemieixos de 5 e 3 dão um perímetro de 25,5270, e o valor exato difere numa parte em dois milhões. O palpite óbvio, π(a+b), fica 1,5 % abaixo — e 15 % abaixo numa elipse longa e fina.ExplicaçãoUma só fórmula cobre a esfera, o ovo e o planetaQuatro terços π vezes os três semieixos: 5, 3 e 4 dão 251,33, e pôr os três iguais devolve a esfera. O abaulamento equatorial custa à Terra 0,34 % do volume de uma esfera.ExplicaçãoSessenta metros de vedação encerram mais terreno quanto mais redondos os fizeresOs mesmos 60 m de vedação dão 173 m² em triângulo, 225 em quadrado, 260 em hexágono e 286 em círculo. A forma vale 65 % mais do que o material.ExplicaçãoO décimo exterior de um disco é a quinta parte da sua áreaUm anel do raio 9 ao 10 cobre 59,7 unidades quadradas de um disco de 314,2 — 19 %, com uma orla larga de um décimo do raio. Um tubo de 60 mm com parede de 3 mm obedece à mesma aritmética.
Publicidade