搜索资源列表
Shortest_path
- 描述： 给定一个带权有向图 G=(V,E) ，其中每条边的权是一个整数。另外，还给定 V 中的一个顶点，称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 输入： 第一行为一个整数n，表示包含源在内的顶点的个数，接下来是一个n*n的矩阵，矩阵中-1表示此路不通，否则表示从该顶点到另一顶点的距离。例如对于上图所示的问题我们可以按输入样例
14
- 图的最小生成树的原理和算法实现,图的最短路径的原理和算法实现 -Minimum spanning tree graph theory and algorithms, graph theory and the shortest path algorithm
ACO_Hamilton1
- 可以实现任何一个哈密顿图的最短路径，从而可以方便的计算出最短路径，获得更大的经济效益-Can achieve any of the shortest Hamiltonian path, which can easily calculate the shortest path to greater economic efficiency
aaaa
- 带权有向图的最短路径及拓补排序算法,用于计算最短路径的算法-Weighted directed graph of shortest paths and expand up sorting algorithm used to calculate the shortest path algorithm
robot
- 取各障碍物顶点连线的中点为路径点，相互连接各路径点，将机器人移动的起点和终点限制在各路径点上，利用Dijkstra算法来求网络图的最短路径，找到从起点P1到终点Pn的最短路径，由于上述算法使用了连接线中点的条件，不是整个规划空间的最优路径，然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整，让各路径点在相应障碍物端点连线上滑动，利用Pi= Pi1+ti×(Pi2-Pi1)（ti∈[0,1] i=1,2,…n）即可确
Shortestpathmap
- 自己写的C++实现的图的最短路径，使用了标准模板库。-C++ to write their own plans to achieve the shortest path, using the standard template library.
Graph
- 图的操作，包括1.利用普利姆算法实现最小生成树； 2.利用克鲁斯卡尔算法实现最小生成树； 3.利用迪克斯特拉算法实现最短路径； 4.构建图形；-The chart operation, including 1. the algorithm realizes the smallest spanning tree using Pu Limb 2. algorithm realizes the smallest
cPP-(2)
- dijkstra算法，求图的最短路径，数据结构在vc++中实现-dijkstra algorithm
5
- 利用Dijkstra算法来求网络图的最短路径，找到从起点P1到终点Pn的最短路径，由于上述算法使用了连接线中点的条件，不是整个规划空间的最优路径，然后利用遗传算法对找到的最短路径各个路径点Pi (i=1,2,…n)调整，让各路径点在相应障碍物端点连线上滑动-Use Dijkstra algorithm to find the shortest path network diagram to find the starting point
graph
- 图的一些基本操作，包括图的遍历，求解图的最短路径等。-Figure some of the basic operations, including graph traversal, etc. to solve the shortest path map.
Prime
- prime算法实现，求图的最短路径，算法课的作业-prime algorithm, find the map of the shortest path algorithm homework assignment
shortest-path
- 图的最短路径算法的实现，功能为图的最短路径算法-shortest path
road
- 基于图的最短路径，选择适合的算法设计程序，实现交通指南系统。-Graph-based shortest path algorithm to choose the design process to achieve the traffic guidance system.
FloydGPU
- 图的最短路径算法floyd,在GPU上进行的并行实现。-Shortest path algorithm floyd on the GPU in parallel.
bgraph
- 求图的最短路径 使用向后递推算法求 C语言实现-In the figure, the shortest path using the backward recursive algorithms to find the C language
pathing-planning-GA
- 用遗传算法实现对机器人的路径规划，取各障碍物顶点连线的中点为路径点，相互连接各路径点，将机器人移动的起点和终点限制在各路径点上，利用最短路径算法来求网络图的最短路径，找到从起点P1到终点Pn的最短路径。-Robot path planning using genetic algorithms, taking the midpoint of each obstacle vertex path points interconnected p
Multistage
- 多段图的最短路径问题使用的是动态规划算法，代码中包含了详细的过程且有程序实现的截图。-Multistage Graph shortest path problem using a dynamic programming algorithm, the code contains a detailed process and procedures to achieve the screenshots.
duoduantu
- 多段图问题的动态规划算法与实现 功能：求源点到汇点的最短路径及决策过程。 要求：用向前处理和向后处理方法分别对给出的数据，进行求解（注意在文档中画出多段图）。给出复杂性分析。 输入：多段图的段数，顶点数，以及每条边的权重。 输出：多段图的最短路径和决策过程。 -Many of the map of the dynamic programming algorithm and implementation feature
shortpath
- 图的最短路径代码实现及数据结构的设计，并给出详细的注释。-Code to achieve the shortest path map and data structure design, and gives detailed notes.
tudezuiduanlujing
- 数据结构关于图的最短路径的课程设计的报告-Report on the shortest path data structure of the curriculum design