Resultados da pesquisa a pedido "traveling-salesman"
Como transformar o TSP em um caminho hamiltoniano mínimo?
Estou tentando resolver esse problemahttp://coj.uci.cu/24h/problem.xhtml?abb=1368.Depois de muita pesquisa, e gastando muito tempo, eu pude implementar um al...
Distância mínima do caminho hamiltoniano Javascript
Eu sei que essa é uma pergunta bastante frequente (colher de chá em geral), mas eu já me perco por um tempo. Estou procurando encontrar o caminho hamiltoniano de distância mínima, dado um conjunto de coordenadas x, y. O ponto inicial e final são ...
TSP - Filial e vinculado
Estou tentando resolver o TSP com ramificação e algoritmo vinculado. Preciso construir uma matriz com custos, mas tenho este problema: tenho cidade com coordenadas x e y. O custo da viagem éceil(ceil(sqrt((x1-x2)^2+(y1-y2)^2))/v) + dias ...
Caminho sem ciclo para todos os nós
Existe um algoritmo ou conjunto de algoritmos que permite encontrar a menor distância a pé de um nó inicial arbitrário, para que cada nó seja visitado em um gráfico não ponderado e com peso? Não é bem um vendedor ambulante, porque não me importo ...
Vendedor ambulante em scipy
Como resolver um problema de Vendedor ambulante em python? Não encontrei nenhuma biblioteca, deve haver uma maneira de usar funções scipy para otimização ou outras bibliotecas. Minha solução de força bruta hacky-extremelly-preguiçoso-pitônica ...
Qual é o nome do problema para o problema do vendedor ambulante (TSP) sem considerar voltar ao ponto de partida?
Gostaria de saber qual é o nome do problema para o TSP sem considerar a maneira de voltar ao ponto de partida e qual é o algoritmo para resolver iss Eu olhei para o problema do caminho mais curto, mas não é isso que eu estou procurando, o ...
Roteamento ideal de mapas com o Google Maps
Existe uma maneira de usar a API do Google Maps para retornar uma rota "otimizada", devido a um conjunto de pontos de referência (em outras palavras, uma solução "suficientemente boa" para o problema do vendedor ambulante) ou sempre retorna a ...
A distância mínima entre o início e o final da passagem deve visitar pontos em um labirinto
Então, suponha que eu tenha um labirinto, que tenha um ponto de início e um ponto final, marcados com laranja e vermelho, respectivamente, e meu objetivo é encontrar a distância mínima entre eles. O caminho bloqueado é representado pela cor preta ...
Página 1 do 2