Releases: renanNun/Minimum-Connected-Dominating-Set
Releases · renanNun/Minimum-Connected-Dominating-Set
Algoritmos Guloso e Guloso Randomizado Implementados
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
v2.0.1 bugs fixeds
Arvore Geradora Mínima e Caminhos Curtos
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
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