Maze Reduction

From programming_contest
Revision as of 18:23, 25 August 2016 by imported>Kmk21
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

This is a rather straightforward DFA Minimization problem: https://en.wikipedia.org/wiki/DFA_minimization#Hopcroft.27s_algorithm

Moore's may work, but to be fast enough, should probably use hopcroft