搜索资源列表
main
- 定义一个M,N的矩阵，1表示有障碍，0表示可以通过，输出走出迷宫的路径-Define a M, N of the matrix, 1 indicates there is an obstacle that can be 0, the output path out of the labyrinth
Manhattan
- 在 VLSI 设计中,多点互连是物理设计阶段的关键问题之一,而互连的点数等于 2 或大于 2 分别对应于 Manhattan 空间上有障碍时的最短路径问题和最小 Steiner 树问题,显然前者是后者的基础.连接图是研究最短路径 问题的有效工具,已有的典型连接图包括基于轨迹的GC 和GT 以及基于自由区的GF 和GG.工作包括3个方面:设计并分析了在各种连接图上实现动态的点对之间的最短路径查询算法 分析了在各个连接图上构造 3-Steiner 树的算 法,对于已有的 GC 上的 3-
migong
- 利用栈求一条简单的迷宫路径，采用手动输入迷宫的方式，“0”代表通路，“1”代表障碍，“2”代表已走过的路。-Demand using a simple stack maze path, a way to manually enter the maze, " 0" channel, " 1" obstacle, " 2" has walked the streets.
A-star
- 对于空地左键单击后会产生障碍，对障碍左键单击会消除障碍，对于起点，两次左键盘单击会消除起点，如果不存在起点，单击右键会产生起点，如果存在起点不存在终点，单击右键会产生终点，如果既存在起点又存在终点，单击右键会消除终点，点击开始寻路回画出路径-For space left click on to generate barrier of the obstacles left click on will eliminate obstacles, for starting point, two left
Matlab_DFS_Maze_All_Solutions
- 本函数用深度优先遍历（回溯法）来求解迷宫的所有路径 maze:是迷宫矩阵，其中0表示可以去走的路 1表示障碍 2表示入口 3表示出径 5表示路径-Road this function with a depth-first traversal (backtracking) to solve the maze path maze: a maze matrix, where 0 means you can go to go 1 shows the obstacle
paradise
- 编写一个程序求解迷宫问题，迷宫是一个m行n列的0-1矩阵，其中0表示无障碍，1表示有障碍，设入口为（1，1），出口为（m，n），每次移动只能从一个无障碍的单元移到其周围8个方向上任一无障碍的单元，编制程序给出一条通过迷宫的路径。 要求：（1）输入m*n的迷宫矩阵，如： 6 9 0 1 0 0 0 1 1 0 0 1 0 0 0 1 1 0 1 1 0 1 1 0 0 0 0 1 1 1 1 0 1 1 1 1 0 1 1 1 0 1 0 0 1 0 0
Maze
- 迷宫求解：根据提示输入迷宫行列，再输入障碍，找出路径。-the prgram of Maze