Výsledky vyhledávání - "Ordenação Topológica"

Problema de alcançabilidade em grafos muito grandes: Aplicação, complexidade e algoritmos

Publikováno v: Repositório Institucional da UFMG
Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG

Dados um grafo direcionado acíclico G=(V,E) e dois vértices quaisquer u, v em V, o problema de alcançabilidade consiste em responder se a partir de u é possível alcançar v percorrendo as arestas do grafo. Para grafos muito grandes, é inviável

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od______3056::d7361133f074795ab31c635c1a89ea28

Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání