迷宮-最短路徑

華爲oj和劍指offer都有相關題型，但針對不一樣題型會有不一樣解法，有動態規劃取最優解和廣度、深度遍歷的方法。node 這裏針對華爲oj上的原題，以及16年華爲大牛專場的筆試題。ios 所求的是地圖中的最短路徑，但並非只有一條路徑。spa 華爲最先的oj題裏是隻有一條路徑，那麼用深度遍歷是最快捷的。ci 但若是有多條路徑，須要就最短路徑。仍是要用廣度遍歷。string 深度遍歷沒法保證求得最優解

>>阅读原文<<