Профиль » Публикация
Опубликовано
2003-06-02
ЖурналЭлектронный журнал "Исследовано в России"
Параллельный алгоритм нахождения максимального паросочетания в графе
Шунгаров Х.Д. Параллельный алгоритм нахождения максимального паросочетания в графе
// Электронный журнал "Исследовано в России", 6, 1300-1313, 2003. http://zhurnal.ape.relarn.ru/articles/2003/107.pdf
Аннотация
В данной работе для решения задачи о паросочетании предлагается параллельный алгоритм полиномиальной сложности. Доказано, что применение такого алгоритма для класса графов эффективно.
http://zhurnal.ape.relarn.ru/articles/2003/107.pdf
Показать статистику Комментарии
Вам необходимо зайти или зарегистрироваться для комментирования
Этот комментарий был удален
Этот комментарий был удален
