论文部分内容阅读
Dijkstm提出单源点最短路径算法即计算一个节点到其他所有节点的最短路径.算法结构过于复杂且效率较低.采用最小堆对Dijkstra最短路径算法进行优化,优化后的算法比起经典算法在时间复杂度和空间复杂度上都有明显的提高.
Dijkstra算法的一种高效率实现
【摘 要】
：
Dijkstm提出单源点最短路径算法即计算一个节点到其他所有节点的最短路径.算法结构过于复杂且效率较低.采用最小堆对Dijkstra最短路径算法进行优化,优化后的算法比起经典算法
【机 构】
：
安徽理工大学计算机科学与技术系
【出 处】
：
计算机与数字工程
【发表日期】
：
2007年7期
其他文献
本文以从中国知网CNKI数据库中下载的文献作为数据样本,运用CiteS pace V软件绘制1985年至2018年疾病诊断相关分组(Diagnosis Related Groups,DRGs)研究领域的知识图谱,从文
摘 要：物流的战略重要性对港口而言更为重要，文章对港口煤矿第三方物流服务商的物流模式进行研究与评价。通过确定第三物流的评价指标、由相关有经验的人员对评价表进行评分，最后采用数学定量分析方法对数据进行处理，并得出评价结果。评价能客观反映第三方物流服务商的情况，使港口选择合适的第三方物流服务商，对提高港口的核心竞争力具有重要的意义。 关键词：模糊数学；港口煤矿；第三方物流 中图分类号：F253 文
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
二甲醚燃气合法身份再明确：2018年3月15日,新修订的国家标准《城镇燃气分类和基本特性》（GB/T13611—2018）发布,该标准将于2019年2月1日起开始实施,代替现在施行的《城镇燃气分
近日，在“3G在中国2008全球高层论坛”，工业和信息化部无线电管理局副局长谢飞波指出，移动WiMAX（802．16e）没有经过中国通信标准委员会的审定，不能作为中国的国家标准，不能在中国使用
降水的空间分布信息在水资源管理与分析中越来越重要,而降水插值是获取降水量信息的重要途径。对云南省内117个站点进行月平均、年平均的空间降水插值试验,采用融合地理信息的BP网络模型和径向基函数网络模型,并选取反距离加权法和克里金方法,对各种方法的插值结果进行对比分析,计算结果表明,人工神经网络方法可调参数较少,操作简单,插值效果较好。
甘肃省“丝绸之路经济带”黄金段建设战略不仅对甘肃省对外开放具有重要的指导意义,而且极大地推动了段内各市州经济社会的发展,也为定西促进与沿线地区间的交流合作、扩大对
在很多人看来，2007年开源软件及Linux在中国的应用与发展是并不像前几：年那样令人兴奋，看不到出类拔萃的创新，大规模的应用也不多，总之给人一种步入低潮的感觉。其实，这只是表面现
对象存储系统已经成为分布式存储系统领域的研究热点，它在可扩展性、安全性、高效性以及性能上较传统的SAN和NAS等存储体系结构有很大改进。采用较为成熟的iSCSI架构，可以开发