Изменения

Перейти к: навигация, поиск

Алгоритм Хопкрофта

17 байт добавлено, 23:04, 6 ноября 2013
Псевдокод
<tex>insert</tex> <tex>(R_1, c)</tex> '''to''' <tex>S</tex>
<tex>insert</tex> <tex>(R_2, c)</tex> '''to''' <tex>S</tex>
Когда очередь множество <tex>S</tex> станет пустойпустым, будет получено разбиение на классы эквивалентности, так как больше ни один класс невозможно разбить.
===Время работы===
403
правки

Навигация