Descrição do projeto
TraduzidoQue resolve o problema do vendedor pelo método de ramos e limites. Você precisa de uma interface, pode usar windows form. É necessário implementar o trabalho com o Banco de Dados (onde estão armazenados dados sobre os detalhes e suas coordenadas ou o caminho para os mapas de corte)
O programa deve conter na janela principal uma caixa de imagem onde a imagem é inserida, o usuário coloca o ponto do mouse nesta área e o programa, nesses pontos, determina a distância de cada ponto em relação ao outro e, em seguida, resolve o problema do vendedor de ramos e limites, o caminho percorrido é exibido, ou seja, como a rota 1-2-3-4 e seu peso percorrido.
Certifique-se de visualizar o trabalho de algum controle deslizante com uma inscrição sobre o carregamento e assim por diante durante a operação do algoritmo.
As imagens mostram um exemplo: 1- menu principal, 2- abertura do projeto a partir do arquivo, 3- variante do algoritmo (o algoritmo é sobreposto à imagem aberta)
Em geral, o programa simula o trabalho de otimização do caminho da ferramenta Imitando apenas pela aparência da imagem inserida no centro do formulário ou interface
Necessário.
(1) diagrama das classes do programa e sua descrição (qual método faz o quê)
2. Tudo é feito por classe, ou seja, conexão ao banco de dados em uma classe separada, cálculos e algoritmo em uma classe separada para que tudo pareça claro.
3. Comentários no código ( // solicitação ao banco de dados , // pontos de referência)
Exemplos de conexão ao banco de dados em imagens