Гуляющий человек

Как мы знаем, чтобы попасть из одной точки плоскости в другую кратчайшим путем, надо двигаться по прямой линии. Это простей­шая задача на отыскание кратчайшего пути.

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