一、问题概述
之前,我们了解了如何实现迷宫问题(对于迷宫只有一个出口可以通的情况),事实上我们的迷宫有多个出口,对于每条路径来说,有长有短,所以在这里,我们讨论一下迷宫的最短路径,即迷宫路径的最优解问题。
二、解决方案
对于这样一个迷宫:
注:数字为0的表示可以通过,数字为1的表示不可以通过。
一、问题概述
之前,我们了解了如何实现迷宫问题(对于迷宫只有一个出口可以通的情况),事实上我们的迷宫有多个出口,对于每条路径来说,有长有短,所以在这里,我们讨论一下迷宫的最短路径,即迷宫路径的最优解问题。
二、解决方案
对于这样一个迷宫:
注:数字为0的表示可以通过,数字为1的表示不可以通过。