Realizado

Programação em Java - Prim

Publicado em 16 de Junho de 2016 dias na TI e Programação

Sobre este projeto

Aberto

Em linguagem Java, implemente o algoritmo de Prim para encontrar uma árvore geradora mínima (minimal spanning tree) num grafo conectado, valorado e não direcionado.
a. O algoritmo deve possuir um método que leia a instância de um grafo a partir de um arquivo e que o armazene em uma matriz de adjacência.
b. O algoritmo deve possuir um método que imprima na tela do computador o grafo lido.
c. O algoritmo deve possuir um método que implemente o algoritmo de Prim.
d. O algoritmo deve possuir um método que grave a árvore geradora mínima encontrada como resposta num arquivo de saída.
e. O algoritmo deve possuir um método que imprima na tela do computador a árvore geradora mínima encontrada como resposta.

Categoria TI e Programação
Isso é um projeto ou uma posição de trabalho? Um projeto
Tenho, atualmente Eu tenho especificações
Disponibilidade requerida Conforme necessário
Experiência nesse tipo de projeto Sim (Eu já gerenciei esse tipo de projeto)

Prazo de Entrega: Não estabelecido

Habilidades necessárias

Java

Voce gostaria de começar trabalhar neste projeto?

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