【摘 要】
：
根据Floyd最短路径算法的三层循环,设计了动态优化新算法。动态优化新算法设计了独特的动态AV集合、可发表B和可达表A,分别对原算法的外层循环、中层循环和内层循环进行极小
【机 构】
：
烟台师范学院数学与信息学院,大连理工大学计算机系
论文部分内容阅读
根据Floyd最短路径算法的三层循环,设计了动态优化新算法。动态优化新算法设计了独特的动态AV集合、可发表B和可达表A,分别对原算法的外层循环、中层循环和内层循环进行极小化的运算。在极小化的处理过程中,为保证可发表B和可达表A中不存在重复元素,引入了仅一次插入矩阵M。动态优化新算法的时间复杂度为O(n2+｜AV｜×e2/n2)(｜AV｜!n),使得算法能够根据点数、边数和边的实际分布动态调整自身的性能。
其他文献
井壁稳定问题是钻井技术界一直坚持不懈努力攻关的重要内容,而准确建立三压力剖面是保持井壁稳定的科学依据。以往研究大都只给出单井三压力随井深的变化曲线,在对整个研究区
<正>中国政府债务风险总体可控,这本来没什么大的争议,但是少数国际机构没有看到中国政府债务管理的现实已经变化,得出了错误的结论。为此,我们有必要进一步澄清中国政府的债
黑碳(Black carbon,BC)是土壤、沉积物(s)等环境中广泛存在的有机质,对疏水性有机污染物(HOCs)具有很强的吸附能力,在某种程度上决定了HOCs在环境中的迁移转化。然而,当其进
目的探讨菌斑显示剂在经口气管插管患者口腔护理中的应用效果。方法将56例经口气管插管患者随机分成对照组和干预组各28例。对照组按常规进行口腔护理,操作前后常规评估/评价
<正>导师解建国教授出身医学世家,深谙岐黄之术,博览群书,勤求古训,早年师承我国多位著名中医学家,现为辽宁省名医,享受国务院专家特殊津贴。其临证近40载,学验俱丰,处方圆活
翻转课堂是美国教育教学领域应对信息技术发展的带有时代印记的产物。它是以课下学生自主学习教学视频进行知识传递,课上师生共同探讨解决问题进行知识内化为基本要义的新型
针对承德市土地利用存在结构不合理、后备资源不足、经营粗放、生态环境恶化等问题,文章使用承德市2007~2015年统计年鉴以及土地利用变更数据等,通过定量与定性分析结合的方
集成运放与外电路连接方式不同,则其传输特性也是不同的。利用这一特点,适当设计电路及选取元器件参数,就能用集成运放来实现信号的运算、交换、处理、产生等功能。从而使得
分布式控制系统中存在有强实时、软实时和非实时等多种实时性的任务,其中强实时任务必须在其时限前完成,否则会出现灾难性后果,因此必须为分布式控制系统提供一定的容错能力
目的:夯实基础护理,转变思想观念。方法:强化以患者为中心的服务理念,优化人员素质,建立完善服务规范,持续质量监控。结果:患者满意度明显提高。结论:优质护理服务可以赢得良