搜索资源列表
path.cpp
- 试在虚基类Network中增加一个函数FindPaths，对于给定的无向图G 和G 中的2 个顶点v和w，输出G 中从v到w的一条简单路径。若有多条可能路径，则输出任意一条。 -test in the virtual base class to add a Network Function FindPaths. For a given undirected graph G and G, the two vertices v, w, output from the G v w to a si
park_guide
- 公园导游图 给出一张某公园的导游图（景点不少于10个），游客通过终端询问可知： 任一景点的相关信息； 从某一景点到另一景点的最短简单路径。 游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。 要求： 1、从键盘或文件输入导游图； 2、游客通过键盘选择两个景点，输出结果； 3、输出从入口到出口的最佳路线。 文件中包含详细的源代码及注释,以实现这个经典的问题。-park guide map is a par
park
- 公园查询，类似于前几个公园导游图 给出一张某公园的导游图（景点不少于10个），游客通过终端询问可知： 任一景点的相关信息； 从某一景点到另一景点的最短简单路径。 游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。 要求： 1、从键盘或文件输入导游图； 2、游客通过键盘选择两个景点，输出结果； 3、输出从入口到出口的最佳路线。 文件中包含详细的源代码及注释,以实现这个经典的问题
Graph
- 二、问题描述 给出一张某公园的导游图，游客通过终端询问可知： a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入，选一条最佳路线，使游客可以不重复的游览各景点，最后回到出口。 三、实验要求 1、将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离，选择适当的数据结构。 2、为游客提供图中任意景点相关信息的查询； 1、 为游客提供任意两个景点之间的一条最短的简单路径。 2、 为游客选择最佳游览路径。
SimplePath_Dising
- 《数据结构》课程设计的源码，实现“图中两个定点的简单路径的判别”。
simpleloop
- 数据结构里的判断两点之间是否有简单路径和判断是否有简单回路，用vc6.0编写-data structures between 2:00 judgment whether a simple path and determine whether there is any simple circuit, prepared with vc6.0
简单栅格法路径规划
- 简单栅格法路径规划导航
minRoute
- matlab求最短路径的Dijkstra算法，使用说明很清楚，简单易用-matlab seek the shortest path Dijkstra algorithm, instructions are clear, easy to use
myPSO
- 一个用粒子群做的路径规划。功能比较简单，障碍物就是几个点。-A particle swarm to do with the path planning. Function is relatively simple, barrier is a few points.
GeneticAlgorithmSourceCode
- 简单的遗传算法源代码 用于机器人路径规划 同大家分享-Simple genetic algorithm source code for the robot path planning to share
Public-transport-system-the-best-path-algorithm.ra
- 公共交通最佳路径算法在分析城市道路网络最短路径算法 SP算法 和公交网络的特点的基础上,提出公共交通系 ( ) ( ) 统最佳路径算法.首先引入直达矩阵 T矩阵 和最小换乘矩阵 Q 矩阵 ,讨论公交网络节点间换乘 问题,得出最少换乘算法.利用 Q 矩阵确定节点间最少换乘次数,评价公交网络方便可达性.其次 ( ) 结合最少换乘算法,对最短路径算法 Dijkstra 算法 进行改进.在标号过程中,利用 Q 矩阵对待检验 T标号点进行筛选,减少 T 标号计算量,得到一条综合考虑
Tsp_report_ant
- 蚂蚁算法（或蚁群算法，ant colony algorithm）是由Colorni和Dorigo等人提出的一类模拟自然界蚁群行为的模拟进化算法。 这类算法主要基于以下观察：像蚂蚁这类群居昆虫，虽然没有视觉且单个行为极其简单，但由这些简单的个体所组成的群体却常常表现出令人称奇的行为——能够在复杂的环境下最终找到从蚁穴到食物源的最短路径！仿生学家经过大量细致观察与研究发现，原来蚂蚁在寻食的过程中，通过一种称之为信息素（pheromone）的物质相互传递信息。更具体地，蚂蚁在运动过程中能够在它所经
binaryImageProcess
- 灰度图像二值化 及阈值选择 根据图像进行简单的路径规划-binary image processing and threshold chosing
youleyuan
- ⑴.设计游乐平面图，所含景点不少于10个。以图中顶点表示游乐园各景点，存放景点名称、代号、等信息；以边表示路径，存放路径长度等相关信息。 ⑵．为游人提供图中任意景点的问路查询，及查询任意两个景点之间的一条最短的简单路径。 -⑴. Designed to play plan, contained less than 10 scenic spots. To graph vertices, said the amusement park attractions, attractions sto
gragh
- 程序功能：1.建立无向非连通图的邻接表存储结构，要求顶点个数不少于15个。 2.用DFS及BFS对此邻接表进行遍历，打印出两种遍历的顶点访问顺序。 3.给定图中任意两个顶点v1和v2及整数k，判断是否存在从v1到v2的路径长度 为k的简单路径，若有打印出路径上的顶点序列(要求路径上不含回路)。 (该功能未能实现)-graph
PathPlanningforMobileRobotsBasedontheNeuralNetwork
- ：针对移动机器人传统路径规划算法效率不高，寻优能力差等问题，提出一种基 于神经网络和粒子群优化算法相结合的移动机器人路径规划方法．该方法利用神经网 络实现大量的并行和分布计算，发挥PSO简单、容易实现的优点，提高了路径规划的计 算效率和可靠性．仿真结果表明，这种新路径规划方法是可行且有效的．-The quality and eficiency of calculation is the two puzzling problems in the tradi— tional algo
hash
- 校园导游咨询： 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 (1) 设计你所在学校的平面图，所含景点不少于10个。以图中景点表示校内各景点存放景点名称，代号，简介等信息；以边表示路径，存放路径长度等相关信息。 (2) 为来访的客人提供图中任意景点相关信息的查询。 (3) 为来访的客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 -harsh
Dijkstra
- 简单的实现Dijkstra算法求最短路径，能输几个节点及各个节点的距离，然后算出中心节点与其他节点的最短路径。-Simple implementation Dijkstra algorithm seek shortest path, can lose several node and various node distance then calculated center node with other node shortest path.
aaa
- 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分） 完成插入顶点和边（或弧）的功能（5分） 完成删除顶点和边（或弧）的功能（5分） 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分。
search
- 这是基于C++语言关于一个图形中简单路径的数量的计算方法(This is based on the C ++ language about the number of simple paths in a graph)