华为优招面试题---迷宫问题

昨天参加了华为优招，被问到一道算法题，当时，有点思路，记得不论是在人工智能课还是在算法课上，这些都有讲到过，然后想了好久，回答出来了不是一个最优解的答案。下来总结一下这道题的思路。 题目 有一个迷宫，里面有障碍物，最左上角是入口，右下角是出口，请找出一条路径可以走出迷宫。大致就像下面这个图（阴影部分表示有障碍物）： 如何找到一条从入口通往出口的路径？ 思路 当时的想法：按照我们走迷宫的思路一样，判

>>阅读原文<<