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