搜索资源列表
给定限制期条件下最小风险路径的选取算法.rar
- 给定限制期条件下最小风险路径的选取算法
最小路径
- 图形学期末作业,最小路径算法,并能改变路径权值,图形界面-end graphics operations, the smallest path algorithm, and the right path to change values, graphics interface
粒子群算法计算最短路径
- 优化问题是工业设计中经常遇到的问题,许多问题最后都可以归结为优化问题. 为了解决各种各样的优化问题,人们提出了许多优化算法,比较著名的有爬山法、遗传算法等.优化问题有两个主要问题:一是要求寻找全局最小点,二是要求有较高的收敛速度. 爬山法精度较高,但是易于陷入局部极小. 遗传算法属于进化算法( Evolutionary Algorithms) 的一种,它通过模仿自然界的选择与遗传的机理来寻找最优解. 遗传算法有三个基本算子:选择、交叉和变异. 但是遗传算法的编程实现比较复杂,首先需要对问题进行编
给定限制期条件下最小风险路径的选取算法
- 给定限制期条件下最小风险路径的选取算法- Assigns under the limit time condition the smallest risk way selection algorithm
shortest1
- 这是一个关于最短路径的算法,用于计算点到点之间的最小距离。-This is a study on the shortest path algorithm, used to calculate the minimum distance between point-to-point.
DynamicProgramming
- c实现动态规划,可以求得最小代价,最短路径,基于狄斯奎诺的算法,可直接运行-c
AStarShotDistance
- 这是利用.net来实现的A*最短路径算法,其实现由人机进行交互进行设置,不失为一个最小路径的好方法-This is use. Net to achieve the A* shortest path algorithm, the realization of human-computer interaction by setting, is a good way to minimize the path
shortpath
- 1、读入城市结点数据 */ /* 2、邻接矩阵初始化:所有元素赋Infinity, */ /* 对角线元素赋0 */ /* 3、读入城市间边的数据,转换为邻接矩阵的数据 */ /* 4、路径矩阵初始化,若arc[i][j]<Infinity, */ /* 则: at[i][j]=i 否则:Path[i][j]=-1 */ /* 5、计算最短路径 */ /* 6、保存最小路径数据-1, read into the city node data*/
chengxu
- 本文中利用遗传算法求解的问题为最短路径,该问题可描述为:在某大学校园内有多个场所,各场所之间有一个相关的距离cij ,目标就是要寻找一条从指定的起点 s 到指定的终点 t 的一条路径,使总距离最小。-This paper the problem using genetic algorithm for the shortest path, the problem can be described as: a university campus in a number of places, the
最短路径
- 自己写的一个关于最短路劲的小程序,有图像,很直观(Write a small program about the shortest path)
mydijkstra
- 迪杰斯特拉算法又称最小路径算法,是图论里的一种基础算法。这里实现一种较为简洁的最小路径算法。(Dijkstra algorithm, also known as the minimum path algorithm, is a basic algorithm in graph theory. Here to achieve a more concise minimum path algorithm.)
floyd_1 (2)
- 最短路径算法最短路径问题有多种情况可以讨论给定起点的最短路径问题给定终点的最短路径问题给定起点和终点的最短路径,也就是求任意两点最短路径(Shortest Path Algorithm Shortest Path Problem There are several situations where you can discuss the shortest path problem for a given starting point. The shortest path problem for
Asuanfa
- 建立一个30*30带障碍的小地图,包括起点和终点。寻找最短路径。(Create a small map of 30*30 with obstacles, including starting and ending points. Find the shortest path.)
ACATSP
- 旅行商问题(Traveling Saleman Problem,TSP)是车辆路径调度问题(VRP)的特例,由于数学家已证明TSP问题是NP难题,因此,VRP也属于NP难题。旅行商问题(TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本(Traveling salesman Problem ('ll Saleman Problem, TSP) is a special case
距离最短路由
- 用于多跳路由,寻找最小距离路径的一种算法。(An algorithm for multi-hop routing looking for the path with the smallest distance.)
基于matlab算最短路径--Floyd算法
- 采用佛洛依德算法原理,解决最小路径的规划问题的matlab实现(Using Freud algorithm principle, solve the problem of the minimum path planning matlab)
Dijkstra
- 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径(From the vertex of a graph, the shortest path is the weight and the smallest path to the edge of another vertex.)
SPFA
- 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径此处运用了SPFA的算法,可以解决单源最短路径(From the vertex of a graph, the shortest path is the weight and the smallest path to the edge of another vertex.Here we use SPFA algorithm to solve single source shortest path.)
python小程序
- 根据传统的经典迪杰特斯拉算法,利用Python求解最短路径(shortest path.According to the traditional classic detesla algorithm, we use Python to solve the shortest path.)
课程论文
- 将普通蚁群算法和最大最小蚂蚁改进蚁群算法作比较,实现了最短路径规划,含有文章和代码,可以运行,值得一看,是我的一个课程论文。(Comparing the common ant colony algorithm with the maximum ant ant improved ant colony algorithm, the shortest path planning is realized. It contains articles and code. It can run. It is