数据结构---多出口迷宫找出一条最短路径

前面咱们实现了基础版本的迷宫求解，只有一条路径。如今若是有多个出口，咱们该如何去找到一条最短的路径。web 咱们先来思考一下咱们是如何在一个数组里找最小值的？ 有下面一个数组： 咱们能够先把第一个数设为最小值，而后遍历数组，拿它和后面的元素进行比较，把两个数中较小的赋给min,直到遍历完整个数组，min中就是数组中的最小值。数组 一样的，找最短路径也是同样的思路。咱们能够定义两个栈，一个cur_p

>>阅读原文<<