基于Floyd改进加速算法的最短路径选择

来源 :信息技术与网络安全 | 被引量 : 0次 | 上传用户:B511B500
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径问题是求解复杂网络关键节点的关键,也是优化问题中的一个研究热点。在多层复杂网络模型生成的基础上,基于Floyd算法,结合节点在整个网络中全局最优和局部最优两个方面,提出了一种关键节点评价的新算法。通过实验结果与已有的研究结果的对比,证明了新提出的Floyd改进加速算法能够大大减少计算量,对于常见的大规模的无向无权复杂网络模型可以获得很好的计算能力,达到了较好的仿真效果,为多层系统复杂网络的研究提供了新的理论基础和一定的参考价值。
其他文献
随着农民专业合作社的迅速发展,合作社出现的问题越来越多,而这些问题产生的一个重要原因是合作社产权结构不完善。文章在共享理念的视角下分析合作社产权的特点和问题,并构
<正>随着人们生活水平的提升,宠物犬成为人们亲密的伙伴,很多家庭都养有宠物犬,但是由于人们对宠物犬疾病防治以及保健知识知之甚少,所以在宠物犬疾病的预防和保健上存在误区
介绍了宠物犬养护中的能量、影响能量需要的因素,并对各种能量来源进行了分析,旨在指导科学养犬。
随着社会的发展,农村的进步,在新农村建设背景下,农业经济的管理逐渐受到重视。本文立足于农业经济发展现状,主要分析了新农村建设背景下农业经济管理过程存在的主要问题,并
目的:探讨改良翻身护理法在全髋关节置换术中的应用与效果。方法:随机将128例全髋关节置换术后患者分为观察组和对照组,各64例,对照组采用传统翻身法,观察组采用改良翻身法,
经济全球化和区域一体化进程不断加快,大都市区正在成长为全球经济格局中至关重要的地域承载体。随之而来的问题是:如何打破行政壁垒和地方利益矛盾等种种障碍,实现大都市区
<正>2011年美国癌症杂志公布的最新数据显示,乳腺癌仍高居女性恶性肿瘤发病率第一位。我国北京、上海、天津等大城市的统计显示乳腺癌同样是我国女性最常见的恶性肿瘤,且发病
高职高专旅游英语重点在于强调操作和应用层面的实际运用语言能力的培养,让学生通过新设计的课程安排、教练式的实演教程、wechat课堂、千聊课堂和电子化VR动态的实训课程实
<正>笔者在实际教学中发现由于有机物质共面、共线问题涉及对有机物质空间立体构型的认识,而空间想象能力薄弱恰恰是学生解决该问题的最大障碍。为了解决这一问题笔者在自己
目的 :从红参粉种分离三七素 ,并研究其新的生理活性。红参粉末中发现含有三七素 (β N oxalo L α ,βdiaminopropi onicacid)。方法 :应用离子交换葡聚糖凝胶色谱柱 (CM Se