云淡风轻
Stay foolish,stay hungry.
设G=(V,E)是一个连通的无向图。请给出一个O(V+E)时间的算法,以计算图G的一条路径,对于E中的每一条边,该路径都恰好在每一个方向上遍历一次。如果你身处一个迷宫之中,说明如何才能找到出路?
posted on 2011-12-09 16:14  kevin Lee  阅读(464)  评论(1编辑  收藏  举报