Алгоритм Патерсона-Вегмана: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Алгоритм Патерсона-Вегмана''' (''[[M.S.Paterson]], [[M.N.Wegman]]'') - [[алгоритм]] построения ''[[наибольший общий унификатор|наибольшего общего унификатора]]'' двух ''[[терм|термов]]'', представленных [[бесконтурный орграф|бесконтурными графами]] ([[дэг|дэгами]]), за линейное
'''Алгоритм Патерсона-Вегмана''' (''[[M.S.Paterson]], [[M.N.Wegman]]'') [[алгоритм]] построения ''[[наибольший общий унификатор|наибольшего общего унификатора]]'' двух ''[[терм|термов]]'', представленных [[бесконтурный орграф|бесконтурными графами]] ([[дэг|дэгами]]), за линейное
относительно суммарного числа [[вершина|вершин]] и [[дуга|дуг]] [[граф|графа]] время.
относительно суммарного числа [[вершина|вершин]] и [[дуга|дуг]] [[граф|графа]] время.
==Литература==
==Литература==


* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. - Новосибирск: Наука. Сиб. отд-ние, 1994.
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. Новосибирск: Наука. Сиб. отд-ние, 1994.

Навигация