Resultados da pesquisa a pedido "traveling-salesman"

8 a resposta

Vendedor de viagens com vários vendedore

Tenho um problema que foi efetivamente reduzido a um Problema de Vendedor Viajante com vários vendedores. Tenho uma lista de cidades para visitar em um local inicial e tenho que visitar todas as cidades com um número limitado de vendedore ...

2 a resposta

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 ...

1 a resposta

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 ...