搜索资源列表
SAAlgorithm
- 用VC++实现SA算法,求解48个城市的最短路径问题-With VC++ Achieve SA algorithm, solving the 48 cities in the shortest path problem
Map_navigation
- 地图导航软件:使用naf地图编辑软件编辑的naf格式的地图软件,可进行地图各点间最短路径的导航以及模拟定位。(在C-Free下编译通过)-a simple Map_navigation software
6-27-PolynMinus
- 最短路径的小程序,调试了好几天,今天终于可与上线了,欢迎大家指教啊-the best path
network
- 利用C++和arcEngine实现GIS空间分析中的网络分析功能,即最短路径查找-Use C++ and arcEngine implement GIS spatial analysis of network analysis capabilities that find the shortest path
floyd
- 本程序是为了实现读取一张图片,根据图片标注的特殊像素颜色,以及输入的路径权值,和起止点,实现最短路径寻路,并清晰显示到窗口上的功能,同时支持导出到另一张24位的BMP图片(函数已经写好了,有需求只需要调用). 包含内容: 由控制台创建窗口 BMP文件读取函数(自己编写) 目标点的查找,坐标化 寻路 标记以及用箭头展示路径.-This procedure is to read a picture, according to label the pictu
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)。