Sumários

Fluxos em Redes

7 Novembro 2024, 16:30 • Luis Eduardo Neves Gouveia

O Problema do Fluxo Máximo


Algoritmo de Ford-Fulkerson

Aula da do dia 21/11

Exercicios Folha de caminhos

31 Outubro 2024, 18:30 • Luis Eduardo Neves Gouveia

Exercicios sobre caminhos

Caminho mais curto num grafo (cont.)

31 Outubro 2024, 16:30 • Luis Eduardo Neves Gouveia



Conceito de potencial (cont.)
Condição suficiente e necessária para um caminho ser ótimo.
Algoritmo de Bellman-Ford
Ciclos de custo negativo detecção.

Exercicios Folha de caminhos

24 Outubro 2024, 18:30 • Luis Eduardo Neves Gouveia

Exercicios sobre potenciais

Caminho mais curto num grafo

24 Outubro 2024, 16:30 • Luis Eduardo Neves Gouveia

Caminhos. Motivação.


Conceito de potencial. 
Condição suficiente para um caminho ser ótimo.