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

胡洪林

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

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前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	常见问题在线咨询阅读器下载	充值中心知网卡新手指南