Grafos hamiltonianos: algoritmos em grafos completos
Aula
50
|
Áreas de Conhecimento
- Encontrar estratégias passo a passo para encontrar possíveis soluções;
- Para cada modelo procurar esquemas combinatórios (árvores) que permitem calcular pesos totais de caminhos possíveis;
- Discutir sobre a utilidade e a viabilidade económica da procura de soluções ótimas.
Temas
Grafos hamiltonianos: algoritmos em grafos completos.
Aula
50
Para poder assistir a aulas anteriores, deve entrar em https://www.rtp.pt/play/estudoemcasa/anos-de-escolaridade e escolher o ano de escolaridade e a disciplina.
Atividades e Recursos Complementares
Grafos hamiltonianos: algoritmos em grafos completos
Grafos hamiltonianos: algoritmos em grafos completos.
Grafos hamiltonianos: algoritmos em grafos completos.
Aulas
