Изменения

Перейти к: навигация, поиск
м
Псевдокод алгоритма Фринка
'''else'''
<tex>r = R[1]</tex>
'''end if'''
<tex>M =</tex> frinkMatching <tex>(G[V - \{v, w\}, E \cup r])</tex>
'''if''' <tex>|r \cap M| = 2 </tex> '''then'''
<tex>C =</tex> alternatingCycle <tex>(G, M, r[0])</tex>
<tex>M = M \oplus C</tex>
'''end if'''
<tex>M = (M - r) \cup </tex> simpleReversion<tex>(G, v, w, r, M)</tex>
'''return''' <tex>M</tex>
'''end if'''
==Время работы алгоритма Фринка==
84
правки

Навигация