華爲優招面試題---迷宮問題

昨天參加了華爲優招，被問到一道算法題，當時，有點思路，記得不論是在人工智能課還是在算法課上，這些都有講到過，然後想了好久，回答出來了不是一個最優解的答案。下來總結一下這道題的思路。 題目 有一個迷宮，裏面有障礙物，最左上角是入口，右下角是出口，請找出一條路徑可以走出迷宮。大致就像下面這個圖（陰影部分表示有障礙物）： 如何找到一條從入口通往出口的路徑？ 思路 當時的想法：按照我們走迷宮的思路一樣，判

>>阅读原文<<