Препринты 2004 г.
N200 (октябрь)
Об одной многокритериальной задаче покрытия
минимального веса предфрактального графа простыми
пересекающимися цепями
Авторы:
Д.А.Павлов, А.А.Кочкаров
(Карачаево-Черкесская государственная технологическая академия)
Статья посвящена многокритериальной задаче покрытия предфрактальных графов
пересекающимися простыми цепями. Представлен алгоритм выделяющий покрытие
на предфрактальном (n,L)-графе, оптимальное по критерию
F1(x) и оцениваемое по остальным критериям. Описанный
алгоритм является полиномиальным.
Ключевые слова: предфрактальный (n,L)-граф, подграф-затравка,
остовное дерево минимального веса.
Вопросы и замечания к
вебмастеру
Последнее обновление:
25/12/2008
|
|
