Sumários
Lab.7 Grafos - Representação e Algoritmos
15 junho 2023, 15:00 • Paulo Flores
Representação de grafos e algoritmos sobre grafos (DFS e Prim)
Grafos (cont.)
15 junho 2023, 10:00 • Paulo Flores
Caminhos simples, Caminhos de Hamilton e Caminhos de Euler.
Complexidade de problemas em grafos.
Lab.7 Grafos - Representação e Algoritmos
14 junho 2023, 13:00 • Paulo Flores
Representação de grafos e algoritmos sobre grafos (DFS e Prim)
Grafos (cont.)
14 junho 2023, 10:00 • Paulo Flores
Procura em Grafos: procura generalizada.
Propriedades de grafos: propriedade do corte, propriedade da circulação.
Algoritmos para determinar a Árvore Minima de Suporte (MST): Prim e Kruskal