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á
