搜索资源列表
zhoumao
- 换乘次数最少是乘客出行时考虑的首要因素。描述了传 统的Dijkstra 算法,并分析了Dijkstra 算法不适合公交网络最优路径选择的原因。最后根据公交乘客可以步行小段 距离再转车的实际情况,提出一种基于换乘次数最少的公交最短路径改进算-takes the least number of passenger trips is considered the primary factor. Descr iption of the traditional Dijkstra algorithm
d
- 数据结构算法的实现 7_7狄克斯特拉有向带权图最短路径
shorest
- dijistra最短路经算法的实现。根据以文件输入图中各个节点的距离关系,然后运用算法求出a点到b点的最短路径
TherealizationgofFloydarithmetibymatlab
- 用MATLAB仿真工具实现Floyd算法,求任意两端间的最短路径
73462665DRAc
- 路由算法 最短路径路由算法 大家多多分享
floyd
- 实现了图的单源最短路径的floyd算法,欢迎评价
ShortestPath_Djk
- 单源最短路径问题的一种求解算法-Dijkstra算法
floy
- Floyd算法的基本思想是,从邻接矩阵a开始进行n次迭代,第一次迭代后a[i,j]的值是从vi到vj且中间不经过变化大于1的顶点的最短路径长度;第k次迭代后a[i,j]的值是从vi到vj且中间不经过变化大于k的顶点的最短路径长度 第n次迭代后a[i,j]的值就是从vi到vj的最短路径长度。
Bellman_Ford
- Bellman_Ford 算法,求解带有负权重的边的单源点最短路径问题
road
- 交通查询系统 实现飞机 火车 最短 最快 最经济 策略查询 我们数据库的课程设计 用笛杰斯特拉算法实现图中两节点最短路径 当时还没有学数据库 所以自己用TXT实现的数据库
克鲁斯卡尔
- 克鲁斯卡尔算法,求最短路径-Kelushikaer algorithm, for the shortest path
1010_stamps
- 特征:符合最优化原理 最短路径的子路径仍是最短路径 灵活掌握经典算法 化繁为简,抓住题目的本质 寻找规律是提高效率的好办法
KSP
- 前k条最短路径的算法实例,用于最优航班的自动检索。有完整的可执行程序。KSP1使用了删除算法,KSP2使用了背离点算法。
zuidlj
- 医院选址问题的最短路径,FLOYD算法,比较简单,但是对数据结构不熟的朋友,读起来或许有点吃力
train
- 采用经典的Floyd算法,计算出人员两地点间的最短路径,方便订票,很实用。且结合了MFC,界面更直观。
floyd
- Floyd算法,计算任意两点间的最短路径,并加入MFC和文件操作,比较实用。
3
- 用C++编的迪杰斯特拉算法实现的最短路径问题
f
- 最短路径数据结构算法设计:设计两个城市之间的最短路径
AStar
- 以A-star算法为基础的通过改良的最短路径探索的源代码
C# Dijkstra
- C#最短路径高效算法