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

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

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