Sumários

T13: Algoritmo de Prim (Correcção)

18 janeiro 2022, 11:00 José Fragoso Santos

Correcção do Algoritmo de Prim. 

Lema da escolha greedy para árvores abrangentes de menor custo (Arco Leve => Arco Seguro). 


T13: Algoritmo de Prim (Correcção)

17 janeiro 2022, 16:30 José Fragoso Santos

Correcção do Algoritmo de Prim. 

Lema da escolha greedy para árvores abrangentes de menor custo (Arco Leve => Arco Seguro). 


Algoritmos de caminhos mais curtos

17 janeiro 2022, 15:30 Luís Guerra e Silva

Exercícios sobre otimização dos algoritmos de Dijkstra, Bellman-Ford e Johnson.


P9: Caminhos mais curtos

17 janeiro 2022, 15:30 Pedro Luís Ribeiro Carrott

Resolução de problemas sobre caminhos mais curtos de origem única e entre todos os pares.


Algoritmos de caminhos mais curtos

17 janeiro 2022, 15:00 Luís Manuel Silveira Russo

Optimização de Dijkstra, Bellman-Ford e Johnson.