搜索资源列表
Matlabzuiduanlujing
- matlab算最短路径的算法，很好用大家可以试一试-Matlab operator of the shortest path algorithm, we can use a good try
A 算法求解最短路径
- /* 求解最短路径代码 * 这段代码没有进行任何优化(包括算法上的), 但不意味我不知道该怎样优化它， * 它是为教学目的而做,旨在用易于理解和简洁的代码描述出 A* 算法在求最段路 * 径中的运用. 由于很久没有摸算法书, 本程序不能保证是纯正的 A* 算法 -) * 你可以在理解了这段程序的基础上,按自己的理解写出类似的代码. * * 本程序附带有一个数据文件 map.dat, 保存有地图的数据 */-/ * code for the Shortest Path * This code wi
粒子群算法计算最短路径
- 优化问题是工业设计中经常遇到的问题,许多问题最后都可以归结为优化问题. 为了解决各种各样的优化问题,人们提出了许多优化算法,比较著名的有爬山法、遗传算法等.优化问题有两个主要问题:一是要求寻找全局最小点,二是要求有较高的收敛速度. 爬山法精度较高,但是易于陷入局部极小. 遗传算法属于进化算法( Evolutionary Algorithms) 的一种,它通过模仿自然界的选择与遗传的机理来寻找最优解. 遗传算法有三个基本算子:选择、交叉和变异. 但是遗传算法的编程实现比较复杂,首先需要对问题进行编
KShortestPath
- 一个算最短路径的C++程序，用来解决城市公交转换系统中的那些最短路径问题-this is a shortest path program,we can learn a lot from it
shishitransant
- 图层编辑，缓冲区分析，最短路径分析,距离量算，面积计算等-layer editor,buffer analysis,shortpath， distence measure,area measure
airport
- 模拟airport，添加航班，去除航班，算出最短路径 -Simulated airport, add flights to remove flights to calculate the shortest path, etc.
Public-transport-system-the-best-path-algorithm.ra
- 公共交通最佳路径算法在分析城市道路网络最短路径算法 SP算法 和公交网络的特点的基础上,提出公共交通系 ( ) ( ) 统最佳路径算法.首先引入直达矩阵 T矩阵 和最小换乘矩阵 Q 矩阵 ,讨论公交网络节点间换乘 问题,得出最少换乘算法.利用 Q 矩阵确定节点间最少换乘次数,评价公交网络方便可达性.其次 ( ) 结合最少换乘算法,对最短路径算法 Dijkstra 算法 进行改进.在标号过程中,利用 Q 矩阵对待检验 T标号点进行筛选,减少 T 标号计算量,得到一条综合考虑
floyd
- floyd算最短路径，函数和例子都有。只需要把数据转换就行-floyd
xiaocheanpaiwenti
- 校车安排问题的C++程序，用ford算法算最短路径-School Bus arrangements for the C++ program
dijkstra
- 一个Dijkstra算最短路径的代码，完整的（包括头文件，生成距阵），可直接运行的。-A Dijkstra shortest path calculation code, complete (including the header files, build Inmerse Matrix), can be directly run.
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.
Prim
- Prim算法，进行子图遍历算最短路径，现实生活中很重要的问题算法-Prim' s algorithm, the shortest path sub-graph traversal operator, in real life a very important issue algorithm
dama
- 迪杰斯科拉算法算最短路径的方法，很方便，很简洁。 -ShortestPath_DIJ
xiande
- 弗洛伊德算法计算有向网络图最短路问题。可算最短路径。-Freud algorithm to calculate the shortest path problem to the network diagram. Can be considered the shortest path.
Kaflab_calculate
- matlab算最短路径的算法,很好用大家可以试一试 不错的-Matlab to calculate the shortest path algorithm, useful you can try the good
youthe
- matlab算最短路径的算法,很好用大家可以试一试 不错的-Matlab to calculate the shortest path algorithm, useful you can try the good
mc1
- 能算出最短路径，到下一点，快递送货策略，优化(Can work out the shortest path to the next point)
Desktop
- 运用迪杰斯特拉方案，以及邻接矩阵算出最短路径，的程序。。。。。。(The application of the Dijkstra scheme and the adjacency matrix to calculate the shortest path.)
dist
- 用最短路径算法算出特定两点之间的距离 输入：直接读取net.in文件 第一行为四个整数N,M,S,T,每两个整数之间用一个空格隔开，分别表示网络的节点（编号为1到N），网络线段数，以及起点终点编号 接下来M行，每行三个整数U,V,D，每个整数之间用空格隔开，表示节点U和V之间有一条线路相连，距离是D，（两个节点可能有多条线路） 输出：直接写入到net.out文件，输出只有一行，表示从S点到T点的最短距离（如果不通则输出-1） （N<=100，M<=N*N,D<=100
基于matlab算最短路径--Floyd算法
- 采用佛洛依德算法原理，解决最小路径的规划问题的matlab实现(Using Freud algorithm principle, solve the problem of the minimum path planning matlab)