Ir ali e voltar: um problema de 1 milhão de dólares
Encontrar o percurso mais curto que passe uma única vez por cada cidade de uma certa zona é conhecido como o problema do caixeiro viajante. Este problema é muito relevante na distribuição de produtos, no reposicionamento de telescópios espaciais ou mesmo no mapa do genoma humano. Apesar deste problema estar a ser investigado desde os anos 50, o seu estudo não está concluído. A sua importância é tal que há um prémio de 1 milhão de dólares para quem conseguir produzir um algoritmo muito eficiente. Queres descobrir o melhor percurso para ver 15 atividades ExpoFCT espalhadas pelo campus?
Duração: 15 minutos
Área/setor: Matemática
Local: Edifício VII
Sala: Piso 2, Sala 2.5
Hora de início: 13h30, 14h30, 15h00, 15h30, 16h00
Localização no Campus