O problema:
O objetivo deste trabalho é escolher um caminho que contenha 32 cidades de forma que o caminho percorrido seja o menor possível. O caminho não pode ter cidade alguma repetida. Após as implementações responda as seguintes perguntas:
a-Existe algum caminho com percurso menor que 4000?
b-Existe algum caminho com percurso menor que 3000?
c-Qual o menor caminho encontrado?
d-Qual método encontra o melhor caminho?
e-Qual método encontra uma solução mais rapidamente?
f-Quais são as variáveis e as restrições deste problema?
Parte 1
O seu programa deve escolher, randomicamente, 32 pontos em um quadrado de 1000 por 1000. Note que é possível ir de um ponto a qualquer outro ponto dentro do quadrado diretamente, a não ser que exista um outro ponto na mesma linha.
Implemente uma solução utilizando uma estratégia gulosa. Inicie de um ponto qualquer e, a partir deste ponto, selecione o próximo ponto como sendo aquele mais próximo ao ponto atual.
Minha solução:
Criar uma classe ponto, com X e Y de argumentos, eles recebem um N° random de 1000, ai teria um pto num quadrado 1000x1000. Guardaria eles em algum lugar (onde?), e depois por uma formula acharia distancia entre os ptos.
O foda e ver se existe um pto no meio de uma reta, isso eu não tenho nem ideia de como fazer.
Alguem tem uma ideia melhor
