基于Floyd算法的最短路径问题应用研究

来源 :内江科技 | 被引量 : 0次 | 上传用户:sw440
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径问题在解决很多现实性问题中发挥着及其重要的作用,常用的算法为Dijkstra算法和Floyd算法等,本文主要研究了Floyd算法的JAVA语言实现过程及其应用。
其他文献
目的探讨吲哚布芬在冠心病合并非瓣膜性心房颤动(NVAF)患者中的应用效果与安全性。方法将60例冠心病合并NVAF患者随机分为A、B、C三组,每组20例。三组患者均给以常规治疗,且A
被高尔基誉为“一首未唱完的歌”的米哈伊尔·尤里耶维奇·莱蒙托夫((?),1814-1841)是19世纪俄国著名的作家和诗人,其一生虽短暂,却留下了许多经典的文学作品。他的长篇小说
目的:研究全反式维甲酸(ATRA)联合干扰素-α(IFN-α)对PC-3细胞(激素非依赖性人前列腺癌细胞株)及Rh2对PC-3M(高转移性激素非依赖性前列腺癌细胞株)的生长抑制作用,并观察其
研究背景及目的乙肝病毒(hepatitis B virus,HBV)感染,是造成慢性肝脏疾病的重要原因之一。全球因乙肝病毒感染死亡的病例中,大部分是由于乙型肝炎导致的肝硬化和肝癌。HBV感
目的 研究endocan(human endocellular-specific molecule-1,ESM-1)在正常人结直肠组织中的表达规律及其定位,分析endocan在结直肠正常粘膜与在结直肠癌中表达的差异;及其与临床
技工学校作为中等职业教育的重要组成部分,担负着向企业输送合格技能人才的重任。在当今市场经济社会中,应以企业的需求为导向。因而技工学校的语文教学要在提高学生职业语言运
恶性肿瘤的发生发展是一个非常复杂的过程,涉及成千上万的基因改变,包括正常基因的突变或缺失,癌基因的异常扩增和表达等。不同组织、器官发生的恶性肿瘤具有不同的组织生物
20世纪70年代以前,美国政府鼓励开发湿地以推动经济发展,导致湿地遭受巨大破坏。随着环境问题频发,联邦政府开始转为实施湿地保护政策。“零净损失”逐渐确立为美国湿地保护
目的 探讨神经元膜NMDA受体蛋白分子在神经元膜表面的分布规律 ,对单个膜NMDA受体蛋白进行定位。方法 应用免疫胶体金技术、场发射枪扫描电镜方法 ,对原代培养大鼠皮层神经
内部控制评价是内部控制实务和理论研究的重要问题。本文基于《企业内部控制基本规范》、COSO(2013)和COSO-ERM Public Exposure(2016),选择恰当指标衡量上市公司内部控制制