A localização de cada uma das quatro cidades de uma região plana é representada pelos vértices de um quadrado ABCD, cujo lado mede 200 km. Em uma reunião entre os prefeitos dessas cidades, ficou definida a construção de uma malha rodoviária para interligá-las. O critério de escolha do traçado da malha foi definido em função do comprimento: a malha de menor comprimento total seria a escolhida para construção.
Os engenheiros contratados para a obra apresentaram os seguintes projetos para a malha viária:
Supondo que o critério de menor comprimento tenha sido obedecido, o projeto de malha rodoviária aprovado pelo conjunto de prefeitos foi o
