數據結構---多出口迷宮找出一條最短路徑

前面咱們實現了基礎版本的迷宮求解，只有一條路徑。如今若是有多個出口，咱們該如何去找到一條最短的路徑。web 咱們先來思考一下咱們是如何在一個數組裏找最小值的？ 有下面一個數組： 咱們能夠先把第一個數設爲最小值，而後遍歷數組，拿它和後面的元素進行比較，把兩個數中較小的賦給min,直到遍歷完整個數組，min中就是數組中的最小值。數組 一樣的，找最短路徑也是同樣的思路。咱們能夠定義兩個棧，一個cur_p

>>阅读原文<<