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