深度优先搜索总可以得到解，而且得到的是路径最短的解。