搜索资源列表
creatbinarytree
- 随机生成25个整数，介于1～10间为真实节点，其余为虚节点。将这一生成理解成完全二叉树，构造生成一棵完全二叉树。在此基础上执行：先根、中根、后根遍历；指定一节点整数，可给出其从根开始的路径。 二叉树采用链式方式存储。
suanfasheji
- 算法设计课程报告单源点最短路径问题，即，已知一个n结点有向图G＝（V,E）和边的权函数c（e），求由某指定结点V0到其他各个结点的最短路径，这里还假定所有的权都是正的。
daoyou
- 校园导游咨询：编制一个为来访客人进行最短路径导游的程序从厦门大学漳州校区的平面图中选取10个有代表性的景点，抽象成一个无向带权图。以图中顶点表示景点，边上的权值表示两地之间的距离。 2.本程序的目的是为用户提供路径咨询。根据用户指定的始点和终点输出相应路径，或者根据用户指定的景点输出景点的信息。
xiaoyuandaohangzixun
- 校园导游咨询 1．需求分析 1.1从武汉理工大学的平面图上选取10个有代表性的景点，抽象成一个带权无向图。以中顶点表示景点，边上的权值表示图两地之间的距离。 1.2本程序的目的是为用户提供景点信息及路径咨询服务。根据用户指定的景点输出景点信息，或根据用户指定的始点和终点输出相应最短路径。 1.3程序采用对话方式，先显示服务项目，由用户自己选择查询内容。
Binary_Tree
- 根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。 二叉树的基本功能： 1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁 -According to the abstract data type binary definition, use two forks to implement a binary tree
FinalCampusNavigationSystem
- 校园导航系统。要考虑学生区｛学0－学13｝，教学区｝4个｛，办公区｛就是学校机关｝，四个校门． 合理设计窗口界面，首先构造校园示意图，在界面上以图形的方式显示各个地点及连线，并在线上标出距离．指定一个起点，再指定一个目的点，找最短路径．功能菜单自行设计． -Campus navigation system. Students learn to consider the area {0- learn 13}} 4 {teaching area, office area} {is a sc
mproject
- （1）以邻接表作存储结构； （2）源点可任意指定；输出从源点到其余各顶点的最短路径； -The shortest path between vertex programming
tu
- 遍历算法在数据结构中是最普通的运算方法也是所有其它算法的基础。由于图的遍历比线性表、树的结构的遍历算法要复杂,因此着重对图的遍历算法进行讨论, 具有更普遍的意义。图的遍历就是从图中指定的某顶点作为遍历的起始出发点, 按照一定搜索遍历路径, 对图中所有顶点仅作一次访问的过程。 根据搜索路径方向的不同, 遍历图的方法可分深度优先搜索遍历和广度优先搜索遍历, 又根据编制算法的方法不同, 可分为递归遍历算法和非递归遍历算法。 -Data structure traversal algorithm
zoumigong
- 走迷宫 程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。 要求： 1老鼠形象可辨认，可用键盘操纵老鼠上下左右移动； 2迷宫的墙足够结实，老鼠不能穿墙而过； 3正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败； 4找出走出迷宫的所有路径，以及最短路径。 另希望能说明采用的设计方法、设计技术路线，包括采用的设计方法和步骤以及任务流程图，指定的功能模块说明、设计说明
xiaoyuandaoyou
- 校园导游咨询 [问题描述] 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 [基本要求] (1)设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 [测试数据] 由个人根据实际情况自行指定。 [实现提示] 一般情况下，校园的道路是双向通行的，可设校园平面图
Binary-tree
- 建立二叉树存储结构,求二叉树的前序中序后序遍历,以及求指定节点的路径-The establishment of binary storage structure, seeking pre-order binary tree traversal in order after the order, and find the path specified node
include
- 在采用二叉链表存储的二叉树上，编程实现从根结点到指定结点之间的路径.-#include <stdio.h> #include <stdlib.h> typedef struct BTnode { char data struct BTnode*lchild,*rchild }BTNode #define NodeLen sizeof(BTNode) BTNODE*Creat_Bt(void) void Preorder
FindFile
- 遍历指定文件夹，包抱其中的子文件，并把获取到的文件名保存在一个指定的文件中。不用设定宏。使用时请先指定路径。-Through the specified folder, including subfolders hold them, and to get to the file name stored in a specified file. Do not set the macro. Please use the specified path.
maze
- 可输入N*M矩阵以代表迷宫形状，指定入口和出口，可以自动搜索出从入口到出口的路径。可以帮助熟悉数据结构。-You can input a N*M matrix to represent a maze ,define an entrance and exit,this program will search the way from entrance to exit .
puzzle
- 能输入一个Ｎ*Ｍ矩阵代表迷宫分布，指定入口出口后，程序自动搜索从入口到出口的路径。-You can input a N*M matrix to represent a maze ,define an entrance and exit,this program will search the way from entrance to exit .
maze
- 基于回溯算法实现的求出指定迷宫中所有可行路径的方法-Based on backtracking algorithm method to specify all possible paths in the maze
12.7
- 设计一个算法，按照深度优先遍历的思想找出从指定结点出发，长度为M的所有简单路径。并将此算法用于邻接表类，在邻接表类中定义一个共有成员函数find(start, m)。-In adjlink to class with negative right value realization monosource shortest path function. Design an algorithm, according to traverse the depth first thoughts from
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.
lingo_shortestpath
- 用lingo求解最短路径，可以指定经过的点-To solve the shortest path with lingo
guide
- 校园导游咨询 （1）基本要求： ① 设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 ② 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 ③ 为来访客人提供图中任意景点相关信息的查询。 （2）测试数据：由读者根据实际情况指定。 （3）实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信