Exercicios sobre fluxos em redes

26 maio 2014, 10:30 • João Rasga

Resolução dos exercicios: 6.3.1, 6.3.3 e 6.3.4.r1.

Exercicios sobre fluxos em redes

26 maio 2014, 09:00 • João Rasga

Resolução dos exercicios: 6.3.1, 6.3.3 e 6.3.4.r1.

Fluxo em redes

23 maio 2014, 10:30 • José Félix Costa

Algoritmo de Ford-Fulkerson.

Teorema: O fluxo numa rede é máximo se e só se não existe quasi-trajetória de incremento.

Exemplos.

Fluxo em redes

23 maio 2014, 09:00 • José Félix Costa

Algoritmo de Ford-Fulkerson.

Teorema: O fluxo numa rede é máximo se e só se não existe quasi-trajetória de incremento.

Exemplos.

Aula Prática 13

22 maio 2014, 11:30 • Maria Paula Antunes Abrantes Gouveia

Resolução dos exercícios: 6.1.2.8, 6.2.2.r2, 6.2.2.r3, 6.2.4.r1.a, 6.2.3.a e 6.2.3.d.