收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

求最短路的Dijkstra算法原理分析

胡洪林  
【摘要】:本文通过对Dijkstra算法求简单有向赋权图最短路过程的详细描述和对贪心算法的分析,使读者在阅读本文过程中能够深刻理解Dijkstra算法。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 黄冬梅;方钱;;改进的Dijkstra算法在风暴潮系统中的应用[J];计算机工程;2010年20期
2 夏涛;江开勇;;基于DXF文件的接口设计及两点最短路径的求取[J];仪器仪表用户;2006年01期
3 王芳;徐玮;;数据结构在交通网络中的应用[J];电脑与电信;2007年04期
4 吕欣;李勇;邓宏钟;谭跃进;;基于节点合并的最短路问题新算法[J];小型微型计算机系统;2009年04期
5 李志建;郑新奇;王淑晴;杨鑫;;改进A~*算法及其在GIS路径搜索中的应用[J];系统仿真学报;2009年10期
6 陶燎亮;艾菊梅;;基于分簇和启发式的隐私保护算法研究[J];中国新技术新产品;2010年21期
7 陈中标;;最短路径若干算法的程序实现及分析比较[J];贵阳学院学报(自然科学版);2009年02期
8 冯卉;毛红保;邢清华;;基于k短路径的兵力机动路线优化方法[J];火力与指挥控制;2009年S1期
9 杜兴勇;刘延平;王忠文;;Dijkstra算法程序的优化与实现[J];通化师范学院学报;2008年12期
10 李政;李希敏;;基于Dijkstra算法的“迷宫问题”求解[J];桂林师范高等专科学校学报;2010年03期
11 周影;曹菡;李军霞;;一种限制区域的最短路径查找算法[J];微电子学与计算机;2007年08期
12 李鹏;李建成;;查找最优路径问题的几种方法[J];热带建筑;2005年01期
13 刘云翔,陈荦,李军,陈宏盛;基于城市道路网的最短路径分析解决方案[J];小型微型计算机系统;2003年07期
14 宋航,吴力合,吕明;Dijkstra算法在部队快速行进中的应用[J];武警工程学院学报;2003年06期
15 王行风,贾凌;GIS支持下的城市交通网络最短路径研究[J];计算机与现代化;2005年03期
16 杨宪泽;最短路径问题的改进算法[J];计算机工程;1993年01期
17 张念;;用Dijkstra算法实现对整车配送线路的优化[J];中国水运(理论版);2007年05期
18 刘柱恒;叶贤良;;快速查询算法在GIS中的研究与应用[J];光盘技术;2009年02期
19 骆达荣;肖健华;;动态路径诱导算法及其仿真[J];五邑大学学报(自然科学版);2009年04期
20 范立新;基于图结构的迷宫问题求解[J];微计算机应用;1999年05期
中国重要会议论文全文数据库 前10条
1 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年
2 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
3 高学辉;孙晧;;高速公路收费和清分的动态算法的实现[A];第一届中国智能交通年会论文集[C];2005年
4 许世峰;高军;杨冬青;王腾蛟;;基于穿行次数的大规模图数据路径查询[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
5 蒋音浩;许映秋;谈英姿;;RCRSS中基于最小生成树和最短路径算法的交通清理及搜索[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
6 温粉莲;唐常杰;乔少杰;许刚;刘威;左劼;;基于社会网络最短路径挖掘犯罪集团核心[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
7 王明福;彭群生;;基于编码图的求解最短路径算法[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
8 孙涌;詹云;;停车诱导系统中最短路径的探索[A];江苏省系统工程学会第十一届学术年会论文集[C];2009年
9 石峰;;任意信息检索原理及其实现[A];第六届全国计算机应用联合学术会议论文集[C];2002年
10 张惠谦;;电信规划最短路径算法的Excel宏实现[A];中国通信学会信息通信网络技术委员会2005年年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 郑虹;DNA计算的若干应用及形式语义[D];吉林大学;2012年
2 古继兴;KOD多播技术与Steiner树启发式算法[D];上海交通大学;2007年
3 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
4 黄艳新;计算机味觉信号识别的研究[D];吉林大学;2004年
5 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年
6 李杰;邻域可视性相关的路径规划问题研究[D];中国科学技术大学;2011年
7 马雪英;面向对象软件回归测试选择—测试用例最小化技术研究[D];浙江大学;2008年
8 李小军;PCNN改进模型及其在不变纹理检索和最短路径求解中应用[D];兰州大学;2012年
9 孙晓鹏;三维模型的分割及应用研究[D];中国科学院研究生院(计算技术研究所);2005年
10 张强锋;单体分型和单体型频率估计[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 熊少非;火警快速反应系统中GIS关键技术研究[D];国防科学技术大学;2004年
2 郑小飞;城市公交多路径改进搜索算法的研究及应用[D];东华大学;2011年
3 戴阳;基于GIS城市反空袭军事医学地理信息系统研究[D];第二军医大学;2005年
4 柴秀荣;灾害应急救助物资调度系统研究[D];中国科学技术大学;2009年
5 张永梅;基于地理信息系统的城市数字化地图的研究与设计[D];华北工学院;2002年
6 杨汉卿;基于WebGIS的交通信息查询及辅助决策[D];西北大学;2005年
7 潘庆先;工作流在医药商业管理信息系统中的设计与实现[D];上海交通大学;2008年
8 邓定雄;基于预计算技术的路网最短路径查询算法[D];复旦大学;2011年
9 卢照;基于城市路网最短路径并行搜索算法的研究[D];陕西师范大学;2010年
10 姚旭波;基于GIS的消防信息系统中最短路径的实现[D];贵州大学;2006年
中国重要报纸全文数据库 前9条
1 周祥;Routing Server找到两地最短路径[N];中国计算机报;2003年
2 PALADIN;编程沙龙[N];电脑报;2003年
3 PALADIN;算法演义[N];电脑报;2003年
4 江西 应凯;彩球连珠[N];电脑报;2005年
5 胡嘉贤;GIS在新一代呼叫中心业务平台中的应用[N];人民邮电;2007年
6 ;编程沙龙[N];电脑报;2003年
7 PALADIN;动态规划算法设计[N];电脑报;2003年
8 博物;自动化文档及物品存取系统通过鉴定[N];中国档案报;2003年
9 本报记者 付晓峰;“数字济南”渐行渐近[N];济南日报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978