|
|
|
|
|
Candido Ferreira Xavier de Mendonça Neto, Peter Eades
Pág. 841 - 845
Dado um grafo orientado G, uma cobertura é um subconjunto B de arestas que interceptam todos os cortes de G. De maneira equivalente, a contração das arestas de B tornam o grafo G fortemente conexo. Um algoritmo primal-dual de complexidade O(n5) é apresen...
ver más
|
|
|
|
|