Архив форумов ЦИТФорума

[Sky]

Вопрос, пожалуй, несколько нестандартный, но может кто подскажет...
Есть такая задача: в небольшом населенном пункте прокладывается сеть, волокно (впрочем, это не очень принципиально). Топология - дерево с пассивными элементами и ограниченной каскадностью ( извините, если не очень грамотно выражаюсь, в терминологии пока не очень силен). Необходимо оценить число сплиттеров (разветвителей), их расположение, а также прикинуть расположение самого кабеля так, чтобы свести к минимуму расходы на оборудование и работы по прокладке. Насколько я знаю, такая работы часто выполняется вручную - "на глазок", но начальство жаждет более "научного" подхода. В идеале нужен алгоритм, который при самых разнообразных начальных данных позволит выполнять такие оценки. Посоветуйте что-нибудь, plz. Хотя в каком направлении искать, алгоритмы из какой области могут здесь применяться. Интуиция подсказывает, что можно попробовать применить графы, рассматривать что-то вроде транспортной задачи или задачи коммивояжера. Но, может быть, кто-нибудь сможет дать более определенный ответ?
Заранее спасибо всем, кто откликнется.