Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Размещение "центров", покрывающих заданную область


Автор: Blitz 22.3.2006, 00:03
Для поставленной задачи. надо реализовать параллельное размещение "центров", покрывающих заданную область.
Какой алгоритм использовать, как реализовать и где найти.

Автор: Fin 22.3.2006, 00:54
Blitz, Центров чего?

Автор: SoWa 22.3.2006, 20:43
Э? Поподробнее.

Автор: Fin 22.3.2006, 22:38
Судя по ЛС. В сотовой связи стоит практически такая же задача. Там тоже нужно раставить минимальное количество базовых станций, и чтобы они покрывали наибольшую територию. Там также вводятся поправки на рельеф местности. Знакомые моих знакомых на этом делали докторскую дисертацию. Если это действительно так нужно, попробуй найти документы связанные с рекомендациями размешения базовых станций сотовой связи.

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)