切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
Dijkstra最短路径算法分析与改进
Dijkstra最短路径算法分析与改进
来源 :工业控制计算机 | 被引量 : 0次 | 上传用户:a395744775
【摘 要】
:
Dijkstra算法是计算最短路径的经典算法,在对该算法分析的基础上,对其进行了优化和改进。其一是对数据存储方式进行了改进,其二是对辅助向量采用堆排序改进。通过优化降低了
【作 者】
:
王光武
【机 构】
:
浙江理工大学信息电子学院计算机专业
【出 处】
:
工业控制计算机
【发表日期】
:
2011年10期
【关键词】
:
Dijkstra算法
最短路径
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Dijkstra算法是计算最短路径的经典算法,在对该算法分析的基础上,对其进行了优化和改进。其一是对数据存储方式进行了改进,其二是对辅助向量采用堆排序改进。通过优化降低了内存消耗,搜索效率明显提高。
其他文献
美国对朝鲜半岛的政策
期刊
朝鲜半岛
内部化
北朝鲜
克林顿政府
石墨反应堆
核武器
金日成
型钢再生混凝土梁抗剪承载力及其可靠度分析
在型钢再生混凝土梁抗剪承载力试验结果的基础上,依据GB 50068—2001《建筑结构可靠度设计统一标准》,采用Monte-Carlo法对型钢再生混凝土梁抗剪承载力进行了可靠度分析,主要
期刊
型钢再生混凝土梁
抗剪承载力
可靠度分析
可靠指标
Monte-Carlo法
安康高新区总部经济园发展定位及空间布局
经济的高速发展和总部经济理论的不断成熟,打破了以往只有中心城市才能建设总部经济园的思维定势。一些拥有独特区位、环境和资源优势的中小城市新区也具备了发展总部经济的
期刊
总部经济
中小城市
发展定位
特色总部园
空间布局
气管切开术病人的护理
气管切开术是一种急救术,对气管切开术的病人行术前、术后的观察、护理,对气管切开成功与否起关键性的作用。如术后观察、护理不周仍可随时发生窒息等危及生命的并发症。现将我
期刊
气管切开术
气管内套管
气管切开包
吸痰管
气管内滴药
促卵泡激素酶促化学发光免疫分析试剂盒的研制
<正>促卵泡激素(FSH)是由脑垂体前叶嗜碱性细胞合成和分泌的一种糖蛋白类促性腺激素。人血清中FSH水平的检测对原发性闭经、原发性性腺功能低下、更年期综合症、多囊卵巢综合
期刊
酶促化学发光免疫分析
促卵泡激素
相关性方程
境外人民币对基础货币的影响
<正>根据估算,2015年我国新增基础货币大约为3.7万亿元,假设继续保持4000亿元的人民币跨境净流出规模,2015年我国新增基础货币应保持在4.1万亿元2014年之前的十年,外汇占款一
期刊
人民币
外汇存款
结售汇
基础货币
外汇占款
建立中国—东盟自由贸易区的困难与前景
本文分析了中国 -东盟自由贸易区的特点和面临的困难 ,提出了建立中国 -东盟自由贸易区的思路。本文对中国 -东盟自由贸易区的建立持谨慎乐观的态度。
期刊
中国—东盟自由贸易区
东盟十国
东盟国家
马来西亚应对金融危机的宏观经济政策
马来西亚是受亚洲金融危机严重冲击的国家之一 ,也是惟一一个未向 IMF申请援助的国家。危机发生后 ,马来西亚率先摈弃了 IMF的紧缩政策建议 ,实行扩张性财政货币政策和一系列
期刊
马来西亚
积极有效
亚洲金融危机
宏观经济政策
林吉特
紧缩政策
应对金融危机
刚体运动的四元素表示
刚体运动是旋转与平移的合成,文中主要讨论旋转,仅在应用实例中讨论平移的影响.旋转的表达形式很多,例如标准正交矩阵、Euler角、向量表达式、四元数等等.用四元数表达三维的
期刊
四元数
向量
提升向量表示
三角表示
刚体运动
旋转
旋转矩阵
Euler角
WTO对印度贸易政策的评审
自 1993年 WTO第一次对印度贸易政策评审以来 ,印度继续推进贸易自由化。一方面 ,贸易发展的经济环境逐步变得宽松 ;另一方面 ,其贸易政策和实践进一步向 WTO法律制度靠拢 ,
期刊
关税减让
WTO
国营贸易
投资自由化
关税结构
与本文相关的学术论文