Palestra Equipa UAlg "Grafos - o caminho mais curto"

Palestra: Nesta palestra iremos abordar o célebre problema do caminho mais curto: dado um grafo (conexo) e com pesos, pretende-se determinar o caminho mais curto para ir de um vértice de partida A para um vértice de chegada B. Vamos aprender a resolver este problema com recurso ao “Algoritmo de Dijksta” (1959), que é um algoritmo eficiente, i.e. chega sempre à solução num número finito de passos. Além disso, o algoritmo de Dijkstra determina, não só o caminho mais curto entre A e B, como também o caminho mais curto entre A e todos os outros vértices do grafo. Este algoritmo é muito intuitivo e fácil de aplicar. Basta os alunos terem os conhecimentos básicos de grafos.

Oradora: Diana Rodelo da Universidade do Algarve

Público: Alunos do 11º ano

Consultar informações sobre a iniciativa Equipa UAlg aqui.