切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
Dijkstra算法的一个改进
Dijkstra算法的一个改进
来源 :运筹与管理 | 被引量 : 0次 | 上传用户:ling0918
【摘 要】
:
本文得到了一种Dijkstra算法的改进算法,如果最短路问题具有n个点和m条边,那么改进算法把问题的计算复杂性从原来的O(nlogn+m)降低为O(nlogn+M)(M≤m)。
【作 者】
:
韩伟一
王铮
【机 构】
:
中国科学院,中国科学院
【出 处】
:
运筹与管理
【发表日期】
:
2004年06期
【关键词】
:
运筹学
最短路问题
Dijkstra算法
Fibonacci堆
【基金项目】
:
国家自然科学基金重大资助项目(40131010)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文得到了一种Dijkstra算法的改进算法,如果最短路问题具有n个点和m条边,那么改进算法把问题的计算复杂性从原来的O(nlogn+m)降低为O(nlogn+M)(M≤m)。
其他文献
南迦巴瓦峰地区植被垂直带谱
<正> 本文试就南峰地区植被垂直带谱的类型、结构,及植被垂直带与水平地带的关系作一初步分析。
期刊
湿润区
半常绿
垂直带谱
硬叶常绿阔叶林
南迦巴瓦峰
丽江的前世与今生
<正>清晨6点,爬上纳西族朋友家的屋顶眺望丽江——那是座矮小的城,站在二楼顶上就可以一览无余,山包裹着城,连绵在雾气中。纳西朋友叫琼,她家是一栋独立的二层小楼,院子里有
期刊
东巴文字
纳西族
四方街
中药外敷配合外固定支架治疗胫骨骨折不愈合
期刊
胫骨骨折不愈合
外固定支架治疗
钉口感染
中药外敷
晓南煤矿通风系统仿真
为了解决晓南矿通风系统过于复杂,难以管理的问题,利用矿井通风仿真系统(MVSS)软件,构建了晓南煤矿通风仿真系统,针对晓南矿通风系统的复杂性,进行了分析研究。对不合理的巷
期刊
仿真系统
通风系统
通风网络
晓南煤矿
节点压能
网络解算
系统优化
通风管理
硬质合金分析检测技术进展
本文对比了硬质合金分析检测标准近十年的变化,考察了硬质合金分析检测新仪器、新技术的使用情况。从硬质合金及粉末中碳含量、微量杂质、常量组分、微观组织结构、物理机械
期刊
硬质合金
分析检测
进展
经济增加值在我国企业绩效评价中的应用
经济增加值作为一种衡量企业价值增值的指标 ,与传统的会计利润相比 ,能更为合理、全面地衡量企业经营绩效 ,然而我国对其的认识和应用刚刚起步。本文对经济增加值的先进性和
期刊
经济增加值
绩效评价
资本成本
日语动词「よぶ」多义性的认知研究
语汇的多义现象在任何语言里普遍常见。使用频率越高,越容易产生好几个不同的意思。一般的字典对于多义语,虽然将其多数意思一一地记载,但对于其意思间的关联性却未说明。日
学位
发话动词
隐喻
换喻
多义构造
氢化物原子荧光光谱法测定水溶肥料中的硒
文章介绍了原子荧光光谱法测定水溶肥料中硒含量的方法。该方法具有操作简单、快速、基体干扰少、灵敏度高等优点。该方法检出限为0.24μg/L,线性范围0~300μg/L,加标回收率96.5%~103.0
期刊
硒
原子荧光光谱法
水溶肥料
价值认同视域下提升高校思想政治理论课教育实效性研究
实效性是高校思想政治理论课教育的生命线。在影响思想政治理论课教育实效的诸多因素中,最内在的因素是学生对于思想政治理论课的价值认同。文章界定了价值认同的内涵及对思
期刊
价值认同
高校
思想政治理论课
教育教学
实效性
中国抗日战争史研究20年——以《抗日战争研究》为对象的定量分析
采用定量分析方法,对1991—2010年《抗日战争研究》载文进行分析。在研究者方面,论文作者与发文数量分布和洛特卡分布有差异;研究者地域分布、所属机构分布、学术身份分布、
期刊
《抗日战争研究》
作者特征
机构特征
定量分析
分布不均衡
与本文相关的学术论文