Skip to content

Releases: renanNun/Minimum-Connected-Dominating-Set

Algoritmos Guloso e Guloso Randomizado Implementados

19 Nov 15:24
Compare
Choose a tag to compare

Como trabalho final, os algoritmos guloso e guloso randomizados foram implementados.
Entretanto como uma falha da implementação, em computadores Windows e Linux, o programa apresenta falhas para leitura de instâncias muito grandes, como uma de 800 nós

correção de bugs no menu inicial

12 Nov 20:07
Compare
Choose a tag to compare

Arvore Geradora Mínima e Caminhos Curtos

12 Nov 19:19
Compare
Choose a tag to compare

Arvore Geradora Mínima e Caminhos Curtos

A Segunda versão do nosso algoritmo, possui algoritmos de Geração da Árvore Geradora Mínima e de Busca do Caminho mais curto utilizando os algoritmos de FloydWarshall, Dijkstra, Prim e Kruskal

Estrutura de um Grafo Simples

12 Nov 19:24
Compare
Choose a tag to compare

Estrutura de armazenamento de um Grafo Simples

Exibição de Grafo por Lista de Adjacência, exibição de matriz de adjacência, DFS, BFS