Realizado

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

Publicado em 26 de Agosto de 2019 dias na TI e Programação

Sobre este projeto

USD 50 - 100

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

Voce gostaria de começar trabalhar neste projeto?

Entre com sua conta Workana ou faça o seu cadastro! Potencialize seu trabalho freelancer