设G=(V,E)是一个连通的无向图。请给出一个O(V+E)时间的算法,以计算图G的一条路径,对于E中的每一条边,该路径都恰好在每一个方向上遍历一次。如果你身处一个迷宫之中,说明如何才能找到出路?
转载于:https://www.cnblogs.com/kevinLee-xjtu/archive/2011/12/09/2299095.html
转载于:https://www.cnblogs.com/kevinLee-xjtu/archive/2011/12/09/2299095.html