Terminado

Programação em Java - Prim

Publicado el 16 Junio, 2016 en Programación y Tecnología

Sobre este proyecto

Abierto

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.

Categoría Programación y Tecnología
¿Es un proyecto o una posición? Un proyecto
Actualmente tengo Tengo las especificaciones
Disponibilidad requerida Según se necesite
Experiencia en este tipo de proyectos Sí (He administrado este tipo de proyectos anteriormente)

Plazo de Entrega: No definido

Habilidades necesarias

Java

¿Te gustaría comenzar a trabajar en este proyecto?

Ingresa con tu cuenta de Workana o Regístrate. ¡Potencia tu trabajo freelance!