【数据结构】------多通路带环迷宫求最短路径(C语言)

思路:在解决以前的函数时,咱们判断函数是否能够落脚,标记可落脚的函数都是通用的,而如今因为迷宫的通路是带环的,若是咱们在使用上面提到的不带环的多通路求最短路径的方法,确定这种结果是错误的,因此对于带环的迷宫求解咱们不再能像之前简单的标记为2,咱们应该标记的是走过的步数,这样咱们判断是否能落脚时,能够直接判断下一步的步数是否比咱们即将标记的步数大,若是大的话,就继续进行落脚标记,不然就不能够。web
相关文章
相关标签/搜索