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