Задачи Штейнера-Вебера

Вопросам построения наилучших в том или ином смысле сетей посвящено достаточно много работ. Как математические задачи о нахождении минимальных (по суммарной длине участков) сетей, связывающих звездное поле точек (с возможностью генерирования дополнительных узлов), они начали рассматриваться еще в 30-е годы прошлого столетия Я. Штейнером [102], затем усложнены (1909 г.) А. ВебероМ и потому в настоящее время получили название проблемы Штейнера-Вебера [23, 169]. Аналитических решений, а также работоспособных алгоритмов для решения данных задач даже относительно небольшого размера нет до сих пор [97]. [c.165]

Справочник химика 21

Химия и химическая технология