基于Floyd算法的多重最短路问题的改进算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:hz_shenff
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路径分析是网络分析最基本的问题,其核心是对最短路径的求解。Floyd算法是一种求取最短路的经典算法。分析发现,两点间可能存在多条权重相同的最短路径,而这一点Floyd算法没有涉及。以无向联通图为研究对象,设计了基于Floyd求解多重等价最短路算法,并分析计算了一个实际算例。计算结果表明,基于Floyd的多重等价最短路算法可以有效解决多重等价最短路问题。
其他文献
微课是当前一种较为新型的教学方式,随着近些年来的不断推广与应用,已经受到了许多教育人员的重视,在实际教学层面也受到了越来越多的重视。本文概述了小学英语教学与微课之
<正> 目前,全国味精行业淀粉制糖,主要有酸解法和双酶法。酸解法制糖,粉糖转化率低,副产物多,糖液浓度低,不便于流加糖工艺发酵。双酶法制糖,粉糖转化率高,糖液纯度好,浓度高
“中药破壁饮片可以直接‘冲着喝’,免去了传统中药煎煮的困难,并可以定量饮用。” 贵州联盛药业董事长汪洪峰在近日举办的“第15届中国药店高峰论坛”上介绍说。会上,联盛堂破
报纸
【目的】建立宫颈癌细胞异种移植斑马鱼模型,研究其对血管新生的影响。【方法】以斑马鱼作为研究对象,使用线性化的红色荧光质粒pc DNA3.0+Ds Red转染人宫颈癌Si Ha细胞,通过
<正>肾透明细胞肉瘤(clear cell sarcoma of kidney,CCSK)是一种罕见的儿童肾恶性肿瘤,具有侵袭性强、转移广泛、复发率高等特点。目前关于该病的临床病理及分子学的研究较多,
太空棉与数码印花是近两年被广泛应用在服装成衣设计之中,太空棉服装型挺整齐,保暖且轻浮。现在无论是时尚圈,还是奢侈品品牌都喜欢用它来做造型。因此太空棉成为了很多服装
外国投资者援引国际投资条约最惠国待遇条款要求适用第三方条约争端解决条款的情形在实践中屡见不鲜。国际投资争端仲裁个案仲裁庭对最惠国待遇条款能否扩及争议解决事项的问
现实的对话教学实践经常会暴露出以下四种问题:一味追求对话,缺乏或排斥精彩、深刻的讲授;刻意追求生成,迷失了基本的教学目标;形式化的、虚假的对话大量存在;有意或无意地疏
闽北高海拔山区公路易在冬春两季出现路基边坡浅层大面积表层剥落、溜方、局部溃坡、边沟与路面淤埋等典型短时冻融岩土病害现象,针对此类病害问题,开展了冻土边坡治理工程措
自改革开放以来,国家对经济的宏观调控和金融监管力度有明显的提高,金融机构及市场体系在此基础上得到不断地完善,各项金融活动的服务水平稳步提高,建立了与社会主义市场经济