我现在的思路是用dfs寻路,并尽量不走原路,<得出是否为唯一最短路径>
但是如何确定那些墙多余没有更好的办法,请哪位指点一二.

• 用BFS，从路径上每一点搜，暴搜就搜过了 (70) devilphoenix 2007-04-11 11:23:54
• Re:给个思路,如何判断那些墙多余?高人现身! (467) apunix 2008-02-22 17:31:45
  • 赞 很巧妙啊 (0) Isun 2008-10-16 22:59:20
  • 绝对同意这个算法,很不错 (0) tzkq 2008-11-14 12:59:47
  • Re:给个思路,如何判断那些墙多余?高人现身! (42) yzthz 2009-12-21 17:33:54
  • Re:给个思路,如何判断那些墙多余?高人现身! (422) gtzygtzy 2010-01-20 23:48:54
  • Re:给个思路,如何判断那些墙多余?高人现身! (8) walker01 2010-03-06 11:02:48
  • 这个算法 妙不可言 (0) wujunfeng 2012-02-11 15:20:49
  • Re:给个思路,如何判断那些墙多余?高人现身! (407) ringwan 2013-10-23 15:30:15
  • 赞。就是这个思路。过了 (0) Liuzhaoliang 2014-10-20 04:43:55