Implementar o algoritmo de fluxo em grafos, usando a estratégia de busca em largura para encontrar caminhos de s a t .
ENTRADA: Grafo direcionado G = (V, E) com capacidade c definida para cada aresta, vértices s e t.
SAÍDA: Fluxo f, máximo para a instância dada.
Um fluxo consiste numa relação das arestas, com os respectivos fluxos.

2. (Estude as páginas 367 a 374 do livro de Sara Baase.)

Escrever um programa para, dado um grafo não direcionado G = (V, E), encontrar os componentes biconexos de G e imprimi-los.

Retorna à página principal do curso

[Última alteração em 09.novembro.2000 por katia.]