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

[Sky]

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

[Алекс]

Возможно, что интуиция тебе подсказывает и правильно, но пока ты будешь писать алгоритмы и саму программу, проложить волокно (для "небольшого населенного пункта" это ООчень неплохо - хорошо живете!) сможет кто-нибудь другой. Хотя, конечно, автоматизация в этом деле - вещь должна быть неплохая.
По реализации, к сожалению, ничем помочь не могу - сам на глазок делаю.
_________________
Удачи!