Buscar
Itens para a visualização no momento 1-2 of 2
Caracterizações de buscas em hipermultigrafos
(2010-10-27)
Resumo: Buscas em grafos é uma das ferramentas mais simples e mais utilizadas para algoritmos em grafos. Um algoritmo de busca examina os vértices e as arestas de um grafo a partir de um vértice inicial e, sistematicamente ...
Desdobramento para Redes de Petri K-Limitadas
(2010-11-29)
Resumo: Um dos problemas chave dos sistemas autômatos é o problema de alcançabilidade. A resolução deste mediante o grafo de alcançabilidade gera, sobretudo em sistemas do mundo real, o problema de explosão de estados. ...