Проектируется оптимальная сеть дорог, которые должны связать четыре населённых пункта так, чтобы из одного пункта можно проехать в любой другой. Каждая дорога представляет собой отрезок, соединяющий какие-либо два пункта. Суммарная длина дорог должна быть минимальна.