算法导论 CLRS 22.2-8 解答

1. 把无向图G转换为等价的有向图G', 原问题转换为求解有向图的欧拉路径问题，由于G’中的每个点入度等于出度，因此欧拉路径必然存在

2. 按照1中求解欧拉路径的方法走迷宫即可