论文部分内容阅读
探讨了单源最短路径问题算法所能达到的时间复杂性的下界,提出了时间复杂性为O(tn+m)和O(nlogt+m)的改进算法,其中n=|V|,m=|E|,t为从优先队列中抽取最小结点的次数,我们主要用Fibonacci堆和拓扑排序的思想方法.
单源最短路径问题的改进算法
【摘 要】
：
探讨了单源最短路径问题算法所能达到的时间复杂性的下界,提出了时间复杂性为O(tn+m)和O(nlogt+m)的改进算法,其中n=|V|,m=|E|,t为从优先队列中抽取最小结点的次数,我们主要
【机 构】
：
上饶师范学院数学与计算机系
【出 处】
：
上饶师范学院学报
【发表日期】
：
2001年3期
【基金项目】
：
上饶师院科研基金资助课题
其他文献
在“一带一路”政策的影响下,中国铁路事业也将突飞猛进,迎来快速发展期。培养具有良好英语运用能力的国际化铁路人才成为当前国内铁路院校的迫切需求。目前,我国铁路职业院
提出在深度优先搜索过程中采用标记当前搜索位置离起始点最短距离方法,有效地实现了求解复杂网络的单源最短路径问题.通过对运算效率的分析,表明该算法通过优化改进可以达到
用Othmer—Tobias关联式检验了25～55℃范围内麻疯树油甲酯-甲醇-甘油体系的液液相平衡数据的可靠性。用UNIFAC-LLE、UNIFAC-Dortmund和GSP—LLE模型预测了麻疯树油甲酯-甲醇-
唐代著名科学家李淳风在中国古代数学史上有着极其重要的地位，但他的贡献往往为人所忽略。他参与了史书的编修，记载了许多古代重要的数学成果。他主持编纂和注释了“算经十书”
目的探讨脑卒中鼻饲患者心理护理的重要性。方法将60例神志清醒的脑卒中鼻饲患者随机分为对照组和干预组，每组30例，对照组进行常规护理，干预组进行针对性的整体护理、有效的沟通
目的探讨护理干预肿瘤患者的临床疗效。方法选取我院收治的胰腺癌患者32例,将其随机分为两组,分别为观察组和对照组,各16例。对照组患者给予常规护理干预措施,观察组患者在对
数学是学校教育的三大学科之一,在学生素养、思维能力、创造力的培养中发挥着重要的作用.本文从高中数学的最值问题入手,对高中数学教学、发散思维等知识和内容进行分析研究.
消能减震结构因其优越的抗震性能而得以广泛的运用,其中防屈曲支撑由于其良好的耗能性能及便于安装等优点而被运用到各类建筑的减震设计中。本文以某教学楼的减震设计为例,对
时间并不久远，但哈尔滨塌桥事件似乎已被遗忘。现下，无论是微博还是传统媒体，很难再发现相关新闻。媒体和公众的退场，使得许多舆论热点不了了之，俨然成为“断头新闻”。
期刊