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

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

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

G>>По сути все ...
G>>А можно и "на глазок" ... и заодно довольно надежно.

WiP>Нужно отдельно отметить, что топология сети — с ограниченной каскадностью. То есть ... одной магистрали.
WiP>В общем, много всего. Ко всему прочему, необходимо сделать оценку, насколько увеличатся расходы на прокладку, если изначально заложить в сеть значительные возможности для расширения.

Ну, практически любая топология имеет запас для расширения (кроме кольца, пожалуй), а по поводу ограничений — можно воспользоваться задачей о нахождении минимального пути со взыманием штрафа за разворот. — по сути то же самое, здесь главное — правильно сформулировать задачу в матенматической форме — то есть, как я это себе представляю, над задачей о нахождении кратчайшего пути можно навернуть задачу оптимизации (функции или функционала) + все то, что не учли в графе будет для этой задачи записываться в виде ограничений.