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?