Las distancias entre tres ciudades A,B y C son:
Entre A y B, 70 km.
Entre B y C, 50 km.
Entre A y C, 60 km.
Se quiere construir un hospital con carreteras que lo unan a cada una de las tres ciudades, pero sólo se ha adjudicado presupuesto para 84 km de carretera.