搜索资源列表
searchpath
- 数据结构上机实验——图的遍历,建立有向图,可选择深度或广度搜索,并将所有路径输出,简明、易懂、C++、自编版。-Data structure on experiments- graph traversal, the establishment of a directed graph, you can choose the depth or breadth of the search, and all paths output, conc
CampusTourProgram
- 校园导游程序 (1) 查询各景点的相关信息; (2) 查询图中任意两个景点间的最短路径。 (3) 查询图中任意两个景点间的所有路径。 (4) 增加、删除、更新有关景点和道路的信息 -Campus Tour Program (1) check the attractions of the relevant information (2) the query graph in any shortest path
search
- 找出迷宫所有路径,包含最短路径,经过改变还能生产路径。-search the mazepath
Criticalpath
- 本程序实现了用数据结构中的图形知识编写一个求无循环有向帯权图(即通常所说的AOE网)中从起点到终点所有路径,经分析、比较求出长度最大路径,从而求出关键路径。-This code is used to calculate the every path from the starting piont to the ending piont of an AOE Figure,then carry out the maximum path
longdistanse
- 最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 算法具体的形式包括: 确定起点的最短路径问题 - 即已知起始结点,求最短路径的问题。 确定终点的最短路径问题 - 与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题。在无向图中该问题与确定起点的问题完全等同,在有向图中该问题等同于把所有路径方向反转的确定起点的问题。 确定起点终点的最短路径问题 - 即已知起点和终
SolveAllPaths
- VC++开发的穷举图中指定起始点间所有路径的算法,图的存储格式为邻接矩阵。-Exhaustive diagram of the VC++ development specified in the algorithm of all the paths between the starting point, the storage format of the graph adjacency matrix.
alogrim
- 能够设置两点路径、并查找出图中任意两点间的所有路径-Able to set the two paths, and find out all the paths between any two points in the figure
23
- 校园地理查询系统,两地间所有路径和最短路径-Campus GIS query system, all paths between the two places, and the shortest path
myMaze
- VC写的随机生成迷宫程序,可以随机生成从迷宫入口到出口的所有路径。- 允许输入拉丁字符的拼音 英语 中文(简体) 日语 A randomly generated maze procedure
main
- 可以找到途中任意两节点间的符合条件的所有路径-You can find all paths meet the conditions the way any two nodes
explore-the-path
- 编写程序,输出下图的0至n(1<=n&&n>=9)的所有路径。-The path to write the program, the output map from 0 to n (1 < = n & & n> = 9).
maze
- MFC写的一个迷宫路径寻找程序,可以找出所有路径及最短路径。-An application written with MFC to find out all and the min-path paths of a maze.
All_Path
- 所有路径算法,可以用在最短距离上,C++用得着-All path algorithm can be used in the shortest distance
allroute
- 该程序遍历了源点到终点的所有路径,能够所搜得到所有的路径并写入到记事本中,在图论中有广泛的应用。-The program traverses all the paths of the source point to the end point, be able to search to get all of the paths and written into Notepad, and a wide range of applicati
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
migong
- 迷宫问题,程序根据用户选择的大小生成一个随机迷宫,由用户输入两组坐标分别作为迷宫的出口和入口,程序计算从出口到入口的所有路径,找到最短和最长路径并输出路径信息。-Maze problem, according to the user to select the size of the program generates a random maze, two sets of coordinates were entered by the
path_search
- 搜索无向图中两点之间的所有路径(java)-Search undirected graph between two points all paths (java)
MazePath
- 该程序是用C语言写的。功能为:打印迷宫的所有路径,并找到最短路径显示出来-This program is used to print all the path of the maze and fine the shortest path.
Labyrinth
- 迷宫游戏,找出走迷宫的所有路径和最短路径,进行打印-Maze game, maze to find all the paths and the shortest path for printing
Maze
- 系统的设计目标是设计一个JAVA简易迷宫程序,功能是在出口固定的情况下,能够从键盘输入一个正确的坐标,通过判断棋子所走的路径是“★”还是“ ”,自动寻找最短路径为“☆”,从而实现从入口到出口的整个流程。 7) 添加编辑迷宫功能,可修改当前迷宫,修改内容:墙变路、路变墙; 8) 找出走出迷宫的所有路径,以及最短路径。-System design goal is to design a simple JAVA maze