Algoritmo de kruskal e heuristica de clarke e... - Procura-se Freelancer

Sobre este projeto

Aberto

Preciso de 2 programas em C++, o primeiro é o algoritmo de Kruskal (Árvore Geradora Mínima) mais simples, que funcione para o exemplo do Parque Seervada (google). Deve informar o custo da árvore gerada.

O segundo programa é uma Heurística de Clarke e Wright (versão PARALELA) para o trabalho de Miura (pesquise no google por "marcos miura RESOLUÇÃO de um problema de roteamento de veículos em uma empresa transportadora"). O programa deve Informar o sequenciamento bem como o custo do ciclo obtido.

- Ambos os programas devem ser em C++;
- Devem ser modificáveis para inserir dados genéricos para outros exemplos;
- Devem conter "explicação" porque vou precisar entender para inserir os outros dados, como o número de nós, dados das arestas / nós, para os outros exemplos.

Nada complexo, apenas precisa realizar os testes e demonstrar como posso modificar para outros exemplos.

Categoria TI e Programação
Subcategoria Programação
Qual é o alcance do projeto? Alteração média
Isso é um projeto ou uma posição de trabalho? Um projeto
Tenho, atualmente Eu tenho especificações
Disponibilidade requerida Conforme necessário
Funções necessárias Outro, Desenvolvedor
Outras funções necessárias Preciso de 2 programas em C++.

Prazo de Entrega: Não estabelecido

Habilidades necessárias

C++

Algoritmo de Kruskal e Heurística de Clarke e Wright em C+

Sobre este projeto

it-programming / web-development

Aberto