论文部分内容阅读
举例说明Dijkstra算法和Floyd算法求最短路问题,通过规定起点、终点、各点之间权值的大小,找出了最短路径,求出最短路长,并增加负权值、方向和闭合回路来分别研究两种算法在运算中的利弊以及适用性。
两类经典算法求最短路问题剖析
【摘 要】
：
举例说明Dijkstra算法和Floyd算法求最短路问题,通过规定起点、终点、各点之间权值的大小,找出了最短路径,求出最短路长,并增加负权值、方向和闭合回路来分别研究两种算法在
【机 构】
：
河池学院数学与统计学院;
【出 处】
：
商
【发表日期】
：
2015年35期
【基金项目】
：
广西高校科学研究项目(201010LX481);广西高等教育教学改革工程项目(2015JGA552)
其他文献
现在的中学生思想活跃、自主意识、参与意识及表现欲望较强,思品课教师要创设各种条件引导学生积极、主动、自觉地掌握知识,在教学实践中,充分发挥学生学习主体性作用,调动学
分析了XJQM-14型浮选机刮泡装置频繁出现故障的原因,重点介绍了改造刮泡装置,并指出改进后减少了事故及维修量,取得了明显效果。
为了能够将稠油的低温流动性依然用类似于含蜡原油的凝点表示,同时又避免难以界定流动变形的问题,通过分析人眼在明视距离所能分辬的最小形变,提出了稠油粘滞点与粘滞粘度的
在文化综艺热度持续、知识付费新风尚与网络综艺主流化的时代大潮下,《你说的都对》通过"不完全付费"模式试水知识付费型网络综艺领域,以轻娱乐的风格、新颖的形式和高质量的
<正>伊朗新总统鲁哈尼上任以来,与世界六大国达成“联合全面行动计划”(JCPOA),拟解除国际社会对伊朗的制裁。同时,为了吸引外资重振本国的石油工业,伊朗积极修改回购合同,因
期刊
与传统商业模式对比,共享经济是一种新兴的一种商业模式,改变了传统的经营方式和经营理念,突破了时空和交易的限制,充分整合相关资源,实现资源利用最大化。本文对共享经济视
以山东佛教造像题记为切入点,结合出土造像的形象特征,并参照周边地区乃至中国北方佛教造像题材的发展演变情况,对北魏时期山东佛教造像题材进行了探索.用类型学的方法,研究
目的 研究巨细胞病毒 (HCMV)感染后晚期mRNA的表达与致细胞病变作用 (CPE)及感染细胞的超微结构变化。方法 用HCMVAD16 9株感染人胚肺成纤维细胞 ,通过半定量RT PCR检测HCM
<正>本期游戏是由2个大九宫部分重叠组成的图形,重叠部分为1个小九宫。其填数规则是:①在每一个9×9的大九宫格内,出题者已给出若干数字,其他宫位的数字空留,需要读者根据逻