Здравствуйте, Grey2002, Вы писали:

WiP>>Вопрос, пожалуй, несколько нестандартный, но может кто подскажет...
WiP>>Есть такая задача: в небольшом населенном пункте прокладывается сеть, волокно ...коммивояжера. Но, может быть, кто-нибудь сможет дать более определенный ответ?
WiP>>Заранее спасибо всем, кто откликнется.

G>По сути все можно свести к оптимизации решения задачи о многополюсной кратчайшей цепи на полном графе.

G>А можно и "на глазок" — берем какую — нибудь точку за центр сети, ведем из нее n ветвей, затем изо всех новых узлов ведем еще n/2 ветвей, затем n/4 и т. д. — должно получиться достаточно дешево и заодно довольно надежно.

Нужно отдельно отметить, что топология сети — с ограниченной каскадностью. То есть для каждого сплиттера существует вполне определенное ограничение по количеству ветвлений. Один сплиттер может работать в режиме 1x32 -если речь идет о каналах до конечных пользователей или 1x8, если к нему подсоединяются 8 сплиттеров в режиме 1x4. То есть общее число ветвей, которые прямо или косвенно выходят из одного сплиттера не может превышать 32. Количество самих сплиттеров также очень важный фактор, поскольку затраты на них и магистральный канал от главного терминала до каждого сплиттера очень велики. Практически число сплиттеров — главный фактор, который должен оптимизироваться. Кроме того, сам кабель может прокладываться не где попало, а только вдоль дорог. Следует также учитывать, что переход через асфальт осуществляется с помощью горизонтальных проколов — это тоже отдельный денежный фактор. Существуют также принципиальные ограничения на количество каналов в одной магистрали.
В общем, много всего. Ко всему прочему, необходимо сделать оценку, насколько увеличатся расходы на прокладку, если изначально заложить в сеть значительные возможности для расширения.