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 um milhão de dólares para quem conseguir produzir um algoritmo muito eficiente. Queres descobrir o melhor percurso para veres 15 atividades da EXPO FCT espalhadas pelo Campus?
ATIVIDADES
