搜索资源列表
SAAlgorithm
- 用VC++实现SA算法,求解48个城市的最短路径问题-With VC++ Achieve SA algorithm, solving the 48 cities in the shortest path problem
Generation-and-routing-of-maze.tar
- 任意生成一个M*N的矩阵,并根据深度优先算法和广度优先算法寻找一条或多条最短路径,通过图形化的界面标记输出各个节点的坐标。要求迷宫是随机并且是连通的。-Optionally generate an M* N matrix, and to find one or more shortest path first algorithm according to the depth and breadth-first algorithm, through a graphical interface ma
图的基本操作与实现
- 设计大学的校园平面图,所含景点不少于8个。以图中顶点表示学校内各景点,存放景点的名称、景点介绍信息等;以边表示路径,存放路径长度信息。要求将这些信息保存在文件graph.txt中,系统执行时所处理的数据要对此文件分别进行读写操作。 1.从文件graph.txt中读取相应数据, 创建一个图,使用邻接矩阵表示图(算法6.1); 2.景点信息查询:为来访客人提供校园任意景点相关信息的介绍; 3.问路查询:为来访客人提供校园任意两个景点之间的一条最短路径(算法6.10)。
平面图设计
- 设计大学的校园平面图,所含景点不少于8个。以图中顶点表示学校内各景点,存放景点的名称、景点介绍信息等;以边表示路径,存放路径长度信息。要求将这些信息保存在文件graph.txt中,系统执行时所处理的数据要对此文件分别进行读写操作。 1.从文件graph.txt中读取相应数据, 创建一个图,使用邻接矩阵表示图(算法6.1); 2.景点信息查询:为来访客人提供校园任意景点相关信息的介绍; 3.问路查询:为来访客人提供校园任意两个景点之间的一条最短路径(算法6.10)。