搜索资源列表
给定限制期条件下最小风险路径的选取算法.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
最小路径
- 图形学期末作业,最小路径算法,并能改变路径权值,图形界面-end graphics operations, the smallest path algorithm, and the right path to change values, graphics interface
追查ZhuiCha_com网络技术 追查网络技术论坛.files
- (2) 主要算法的基本思想: 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法:设置两个顶点的集合T和S,集合S中存放已找到的最短路径的顶点,集合T中存放当前还未找到的最短路径的顶点。初始状态时,集合S中只包含源点V0,然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中,集合S中每加入一个新的顶点U,都要修改顶点V0到集合T中剩余顶点的最短路径长度值
19832002
- java编写的applet小应用程序,是最短路径的算法演示程序。界面是英文的。-java applet prepared by the small applications, is the shortest path algorithm demonstration program. The interface is in English.
XiaoYuanDaoYouTu
- 本人用C++编写的一个校园导游图。欢迎界面是我们学校的。用的时候随时改成你学校的就成。:) 通过最小生成树算法和两点间最短路径算法,实现查看两景点间最短路径和查看最佳游览路线。-I prepared a campus tour guide map. We welcome the interface schools. Used anytime when you changed it into schools. :) Minimu
Dijkstra_c
- C#中实现最短路,该图算法描述的是这样的场景:图由节点和带有方向的边构成,每条边都有相应的权值,路径规划(最短路径)算法就是要找出从节点A到节点B的累积权值最小的路径。-achieve the most short-circuit, the algorithm described in the plan that is the scene : map with nodes and from the direction of the ed
campusNavigate
- 校园导航程序,数据结构中图的利用的典型例子(我的一次课程实验源代码),本代码用C语言编写; 基本功能: 1.校园景点信息的查询功能。 2.校园景点最短路径查询功能。(求图的最小路径)-campus navigation procedures, the data structure using the map of a typical example (I once Experimental source code), The
GrTheory
- 优化程序,包括最短路径,最小生成树等。具体说明可以参考content文件 -optimization procedures, including the shortest path, minimum spanning tree, and so on. Specify reference document content
zhoumao
- 换乘次数最少是乘客出行时考虑的首要因素。描述了传 统的Dijkstra 算法,并分析了Dijkstra 算法不适合公交网络最优路径选择的原因。最后根据公交乘客可以步行小段 距离再转车的实际情况,提出一种基于换乘次数最少的公交最短路径改进算-takes the least number of passenger trips is considered the primary factor. Descr iption of the
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,
最短路径
- 自己写的一个关于最短路劲的小程序,有图像,很直观(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.
ACATSP
- 旅行商问题(Traveling Saleman Problem,TSP)是车辆路径调度问题(VRP)的特例,由于数学家已证明TSP问题是NP难题,因此,VRP也属于NP难题。旅行商问题(TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,最后再回到原点的最小路径成本(Traveling salesman Problem ('ll Saleman P
基于matlab算最短路径--Floyd算法
- 采用佛洛依德算法原理,解决最小路径的规划问题的matlab实现(Using Freud algorithm principle, solve the problem of the minimum path planning matlab)
python小程序
- 根据传统的经典迪杰特斯拉算法,利用Python求解最短路径(shortest path.According to the traditional classic detesla algorithm, we use Python to solve the shortest path.)