Logo (Main page)
Special Astrophysical Observatory RAS

English
   О нас      Подразделения     Телескопы     Наука     ЦКП/УНУ     Издания     Образование     Сервис     Контакты  

Препринты 2004 г.

N200 (октябрь)
Об одной многокритериальной задаче покрытия минимального веса предфрактального графа простыми пересекающимися цепями
Авторы: Д.А.Павлов, А.А.Кочкаров (Карачаево-Черкесская государственная технологическая академия)

Статья посвящена многокритериальной задаче покрытия предфрактальных графов пересекающимися простыми цепями. Представлен алгоритм выделяющий покрытие на предфрактальном (n,L)-графе, оптимальное по критерию F1(x) и оцениваемое по остальным критериям. Описанный алгоритм является полиномиальным.

Ключевые слова: предфрактальный (n,L)-граф, подграф-затравка, остовное дерево минимального веса.


Вопросы и замечания к  вебмастеру 
Последнее обновление: 25/12/2008