没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
Dijkstra最短路径算法的优化及其实现
Dijkstra最短路径算法的优化及其实现
最短路径;
3星
· 超过75%的资源
需积分: 10
12 下载量
60 浏览量
2009-04-24
16:32:35
上传
评论
收藏
275KB
PDF
举报
温馨提示
立即下载
转一个Dijks tra最短路径算法,很好的一个算法
资源推荐
资源评论
Dijkstra最短路径算法优化
浏览:118
4星 · 用户满意度95%
传统Dijkstra算法在求解节点间最短路径时, 对已标识节点以外的大量节点进行了计算,从而影响了算法 的速度. 在对传统Dijkstra算法分析的基础上, 对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而 不涉及到其他节点. 因此,在优化算法中计算的节点数大幅减少,提高了算法的速度.
城市道路最短路径的Dijkstra算法优化 (2005年)
浏览:105
在研究城市道路网络特征基础上,建立城市道路网络模型及其数据库,应用一种改进的Dijkstra算法对城市道路进行最短路径查询,该算法是从起点和终点分别用二叉树按起点到终点和终点到起点的方向进行搜索。在计算某一段最短路径时,用Dijkstra算法时间为0.23s,改进算法时间为0.20s。仿真结果表明,该算法不仅在时间上有所改进,其时间复杂度由传统Dijkstra算法的O(n2)减小为O(n),而且其
距离寻优中Dijkstra算法的优化
浏览:165
3星 · 编辑精心推荐
算法在求解两指定顶点间最短距离时, 对两顶点之间最短路径以外的大量顶点进行了计算, 而影响了算法的速度. 在对 算法分析的基础上, 结合网络模型的特点, 对 算法进行了优化. 优化算法基于两点之间直线最短的思想, 改变了对顶点处理顺序的规则. 在算法流程中只对最短路径上及其附近的顶点做了处理, 而与最短路径相距较远的顶点基本不涉及. 因此, 在优化算法中计算的顶点数量大幅减少, 提高了算法的速度.
Network-Routing-Scheme:Dijkstra的使用斐波那契堆的单源最短路径算法及其有趣应用
浏览:91
网络路由方案 该项目分为两个部分实施。 第1部分:Dijkstra使用斐波那契堆的单源最短路径算法: •实现了Dijkstra的“单源最短路径”算法,以查找和打印无向图中任意两个给定节点之间的最短路径 •通过使用斐波那契堆来存储该图,优化了算法的运行时复杂度 第2部分:路由方案: •对于网络中的每个路由器,借助第1部分中的实现来计算距网络中其他所有路由器的最短路径 •每个路由器的路由器表都被
Dijkstra算法求最短路径算法 C++ 经典例题
浏览:31
5星 · 资源好评率100%
本资源是一题经典的例题 用Dijkstra算法求医院的最佳位置
快速Dijkstra 最短路径优化算法的实现
浏览:190
描写Dijkstra 算法应用求解图论中的最短路径问题
Dijkstra算法实现最短路径
浏览:83
用Dijkstra算法 或者叫迪杰斯特拉算法 实现最短路径
Dijkstra最短路径算法
浏览:116
Dijkstra最短路径算法本质上也是广度优先搜索。 考虑到算法的remove_smallest操作,使用最小堆提升效率。 class Point(object): def __init__(self, index, value): self.index = index self.value = value def __lt__(self, ot
作业3-图型结构及其应用1
浏览:92
1. 实现单源最短路径的 Dijkstra 算法,输出源点及其到其他顶点的最短路径长 2. (选做)利用堆结构,改进和优化 Dijkstra 算法的实现 4.
Matlab十大算法
浏览:171
十大算法\图论\用计算机实现图论中的最短路径程序\Algo7-1.c 十大算法\图论\用计算机实现图论中的最短路径程序\Algo7-2.c 十大算法\图论\用计算机实现图论中的最短路径程序\Algo7-3.c 十大算法\图论\用计算机实现...
实验3-图型结构及其应用1
浏览:38
1. 实现单源最短路径的 Dijkstra 算法,输出源点及其到其他顶点的最短路径长 2. 利用堆结构(实现的优先级队列),改进和优化 Dijkstra 算法的
有效地确定多面体表面上的局部最短路径
浏览:158
在每次迭代过程中,我们首先根据费马原理确定在当前面部序列上受到限制的确切最短路径,该原理确认光始终遵循最短的光学路径,然后优化路径在多面体表面上不是局部最短的面部序列。 由于我们获得的一系列路径的长度...
最短路径Dijkstra算法
浏览:53
最短路径Dijkstra算法,vc++6.0版的,很经典的。
C#实现最短路径Dijkstra算法
浏览:51
C#实现最短路径Dijkstra算法,基于VS2010,控制台应用程序,可直接运行
Dijkstra算法(最短路径)!
浏览:166
4星 · 用户满意度95%
Dijkstra算法(最短路径)!
有效地确定多面体表面上局部精确的最短路径
浏览:30
在每次迭代中,我们首先根据费马原理确定在当前面部序列上受到限制的确切最短路径,该原理确认光始终遵循最短的光学路径,然后优化路径在多面体表面上不是局部最短的面部序列。 由于我们获得的一系列路径的长度是...
多目标路径问题寻优算法研究.zip
浏览:11
3星 · 编辑精心推荐
经典的Dijkstra算法能够精确的求出两点间的最短路径,但是经典的Dijkstra算法存在着占用时间、空间消耗过大的缺点。利用遗传算法求解路径问题可以减少算法对时间、空间的消耗。 利用遗传算法求解多目标路径寻优要...
数学建模matlab常用算法代码整理集合.rar
浏览:129
5星 · 资源好评率100%
数学建模matlab常用算法代码整理的集合,包含神经网络图像分类代码,图论算法软件,小波神经网络预测代码,元胞自动机代码,Dijkstra算法找最短路径代码,Floyd算法求最小距离代码,GRNN的数据预测-基于广义回归神经...
数学建模中 Matlab 40种常用算法程序包(免调试)
浏览:22
包含多种MATLAB算法,适用于数学建模大赛,如神经网络图像算法,图论算法软件,小波神经网络预测代码,元胞自动机代码,Dijkstra算法找最短路径代码,Floyd算法求最小距离代码,GRNN的数据预测-基于广义回归神经网络...
Dijkstra算法(最短路径)
浏览:163
4星 · 用户满意度95%
自己写的Dijkstra算法,内有运行结果截图,代码有详细注释
Dijkstra最短路径算法的C++实现
浏览:81
Dijkstra最短路径算法的C++实现 自己写的,测试通过 包括打印路径的子程序
java实现Dijkstra最短路径算法
浏览:163
主要为大家详细介绍了java实现Dijkstra最短路径算法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
最短路径算法——Dijkstra算法
浏览:144
在路由选择算法中都要用到求最短路径算法。最出名的求最短路径算法有两个,即Bellman-Ford算法和Dijkstra算法。
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
youdianxiaofuhei
2013-01-28
分析得还可以,就是没有详细代码
young_ying
粉丝: 10
资源:
12
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
简单的学生信息管理系统
数据库课程设计-企业员工培训管理系统.doc
蓝牙测试软件-HC-05AT测试版
三维装箱的概要介绍与分析
虚拟棋盘的概要介绍与分析
MATLAB最优化计算源代码.zip
磁盘镜像工具 FTK image
决策树算法实验课程设计报告.doc
100个单片机实例.zip
java web课程设计报告-通讯簿管理系统文档.doc
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功