Skip to content

Latest commit

 

History

History
61 lines (30 loc) · 1.15 KB

README.md

File metadata and controls

61 lines (30 loc) · 1.15 KB

proj_final_prg22105

Projeto final da disciplina de Programação de Computadores 2 (Estrutura de dados)

Algoritmo: Árvore de espalhamento mínimo Aluno: Guilherme Camargo Valese (guilherme.valese@hotmail.com)

Árvore de espalhamento mínimo é definida como o caminho de menor custo que conecte todas as arestas de um grafo. O custo de cada aresta é seu peso associado, de forma que o custo total de um grafo é o somatório dos pesos das arestas.

Existem diversos algoritmos para MST, sendo os mais comuns

  • Kruskal (aplicado a este trabalho)

  • Prim

  • Sollin

Algoritmos Utilizidados

Instalação

Dependências

  1. graphviz

  2. valgrind (opcional)

Clone o repositório

Digite os comandos abaixo

$ cd proj_final_prg22105/src
$ make
$ ./main
$ ./makegraph.sh

Para teste de acesso à memória, execute os comandos abaixo (necessário ter o valgrind instalado)

$ cd proj_final_prg22105/src
$ make
$ ./valgrind_test.sh	# executa o teste de memória (opcional)