Изменения

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

Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))

Нет изменений в размере, 21:03, 12 октября 2014
Алгоритм Хопкрофта
<tex>\mathtt{Size}[i]++</tex>
'''for''' <tex>q \in C</tex> '''and''' <tex>r \in \mathtt{Inv}[q][a]</tex>
<tex>i = \mathtt{Class}[qr]</tex>
'''if''' <tex>\mathtt{Size}[i] < \mathtt{Card}[i]</tex>
'''if''' <tex>\mathtt{Twin}[i] == 0</tex>
Анонимный участник

Навигация