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. Quer descobrir o melhor percurso para ver 15 atividades da EXPO FCT espalhadas pelo Campus?

hourglass 30 minutos

location_on Edifício VII

schedule 13h30, 14h30, 15h00, 15h30, 16h00

Localização no campus

Atividades relacionadas