Problems of motion on graphs are addressed in this paper. Specifically, the quality (length) of solutions of these problems is adressed.
The quality of solutions is improved by redundancy elimination.