AllysonFMB
commented
4 years ago RESUMO: Neste trabalho é proposto um framework para a geração de circuitos elementares em grafos dirigidos com características ditadas por um conjunto de restrições. A proposta toma como base o algoritmo concebido por Johnson em 1975 para a enumeração de circuitos elementares de grafos dirigidos. A modificação proposta ao algoritmo de Johnson visa aumentar a sua flexibilidade e aplicabilidade, incorporando a possibilidade de adicionarmos filtros de restrições para os circuitos enumerados.
marianaccq
[x] Pesquisar na literatura os trabalhos já existentes.
[ ] Identificar os problemas relacionados e definir qual problema nosso algoritmo se propõe a resolver.
[ ] Definir a estrutura de armazenamento.