Maze Reduction

From programming_contest
Revision as of 18:23, 25 August 2016 by imported>Kmk21
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