请问这种叫什么算法?
描述:有一个 W * H (上图是 5 * 3)的表格,从任意一个格子出发,每次走一相邻的格子,不重复遍历所有的格子。如果不能遍历所有,则要求算出最长的一条路径。
本来想找找别人的贴。但好多是说骑士遍历,跟这个不同。
又不知道这种叫什么算法,要怎么求。请帮忙写一写算法过程。
[ 本帖最后由 asianh 于 2011-5-8 06:27 编辑 ]
2011-05-08 06:24
2011-05-08 10:47
2011-05-08 17:07