Изменения

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

Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний

2 байта добавлено, 01:16, 4 ноября 2014
→‎Псевдокод
'''int''' components_count = 0
'''for''' i = 1 .. n - 1
'''if''' '''not''' visitedreachable[i]
continue
'''if''' component[i] == -1
Kabanov
418
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/40634»

Навигация