Uma empresa de transporte escolar, após mapear o local onde vai atuar, analisa os possíveis trajetos buscando minimizar o percurso desde a garagem (G), pegando os alunos (A1, A2, ..., A5) em suas residências, levando–os à faculdade (F) e, depois das aulas, trazendo–os de volta para suas residências. O mapa abaixo mostra as ruas, os
pontos onde se localizam a garagem, as esquinas com pontos de parada para pegar os alunos e a faculdade. As ruas, perpendiculares e(ou) paralelas, com as paralelas a 400 metros uma da outra, permitem o tráfego nos dois sentidos. Saindo da garagem G, pegando os alunos, levando–os à faculdade F e fazendo o mesmo percurso na volta, o menor percurso total medirá