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