搜索资源列表
Matlabzuiduanlujing
- matlab算最短路径的算法,很好用大家可以试一试-Matlab operator of the shortest path algorithm, we can use a good try
A 算法求解最短路径
- /* 求解最短路径代码 * 这段代码没有进行任何优化(包括算法上的), 但不意味我不知道该怎样优化它, * 它是为教学目的而做,旨在用易于理解和简洁的代码描述出 A* 算法在求最段路 * 径中的运用. 由于很久没有摸算法书, 本程序不能保证是纯正的 A* 算法 -) * 你可以在理解了这段程序的基础上,按自己的理解写出类似的代码. * * 本程序附带有一个数据文件 map.dat, 保存有地图的数据 */-/ * code for th
粒子群算法计算最短路径
- 优化问题是工业设计中经常遇到的问题,许多问题最后都可以归结为优化问题. 为了解决各种各样的优化问题,人们提出了许多优化算法,比较著名的有爬山法、遗传算法等.优化问题有两个主要问题:一是要求寻找全局最小点,二是要求有较高的收敛速度. 爬山法精度较高,但是易于陷入局部极小. 遗传算法属于进化算法( Evolutionary Algorithms) 的一种,它通过模仿自然界的选择与遗传的机理来寻找最优解. 遗传算法有三个基本算子:选择、交叉和
MFCmaze
- 老鼠走迷宫程序,用vc编写,可以算出最短路径,用户自己设置围墙合入口出口-rats Maze procedure using vc preparation, you could calculate the shortest path, users set up their own import export a wall
shortpart
- 最短路径的一个经典的算发,找了好久才找到的,希望能和大家一起学习-Shortest Path of a classic counting fat, or for a long time to find, and we hope to learn
dijkstraCPP
- 由graph.txt读出源图并用临街链表显示出,然个用dijkstra算法算出给定两点的最短路径和任一给定点到其它各点的距离,graph.txt放在源代码同一目录,内附graph.txt示例-graph.txt read out by the source map and used chain along the street shows, However use the dijkstra algorithm to calculate
Matlabzuiduanlujing
- matlab算最短路径的算法,很好用大家可以试一试-Matlab operator of the shortest path algorithm, we can use a good try
zhoumao
- 换乘次数最少是乘客出行时考虑的首要因素。描述了传 统的Dijkstra 算法,并分析了Dijkstra 算法不适合公交网络最优路径选择的原因。最后根据公交乘客可以步行小段 距离再转车的实际情况,提出一种基于换乘次数最少的公交最短路径改进算-takes the least number of passenger trips is considered the primary factor. Descr iption of the
DIJKSTRA
- 最 短 路 dijkstra 算 法 mex 程 序,图论中的最短路径!-Dijkstra shortest path algorithm mex procedures, graph theory of the shortest path!
Schoolmap
- 关于学校的一个最短路径查询小系统,嘿嘿,应该还算比较好玩的,使用VC实现的-On the school a small system, the shortest path query,嘿嘿, it should be pretty fun comparison, the use of VC realize the
path
- 算法作业,迪杰斯特拉算法模拟公车选路,任选图上两点算出经过的最少站点数和最短路径及最短路径长度-err
xydy
- 实现了一个济南大学的校园导游系统!设计经典算法是最短路径的算法!-实现了?桓 ??媚?#39 笱 ?的??????游系????设 ???典算 ?是 ???搪 ??的算 ??
yichuansuanfajichu4
- 介绍遗传算得原理及应用,包括,车间调度问题,函数优化,最短路径问题等-Can be said to introduce the genetic theory and applications, including, shop scheduling problem, function optimization, shortest path problems
airport
- 模拟airport,添加航班,去除航班,算出最短路径 -Simulated airport, add flights to remove flights to calculate the shortest path, etc.
floyd
- floyd算最短路径,函数和例子都有。只需要把数据转换就行-floyd
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 pa
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)
基于matlab算最短路径--Floyd算法
- 采用佛洛依德算法原理,解决最小路径的规划问题的matlab实现(Using Freud algorithm principle, solve the problem of the minimum path planning matlab)