论文部分内容阅读
用于解决最短路径问题的算法被称做最短路径算法。最短路径算法在各种应用中有着广泛的用途。常用的路径算法有Dijkstra算法、Bellman-Ford算法、SPFA算法和DAG图算法,本文对这些算法进行了分析比较。
常用最短路径算法分析与比较
【摘 要】
：
用于解决最短路径问题的算法被称做最短路径算法。最短路径算法在各种应用中有着广泛的用途。常用的路径算法有Dijkstra算法、Bellman-Ford算法、SPFA算法和DAG图算法,本文对
【机 构】
：
深圳大学数学与计算科学学院
【出 处】
：
安徽电子信息职业技术学院学报
【发表日期】
：
2013年04期
其他文献
作为对话中的常用回应手段,反馈语(Backchannels)是听众对说话人话语做出的言语或非言语的反应。反馈语几乎可以出现在会话中的任何位置,但只有出现在话轮转换相关位置的反馈
本文阐明了大学生心理健康的七个标准,界定了心理危机,对心理危机进行分类:情境性危机、发展性危机、内心危机和存在危机,大学生心理危机呈现出:普遍性、复杂性、动力性和时
北欧人所主张的社会保障法律是以国家为主体的公共福利计划,旨在保护全体公民免除因失业、年老、疾病或死亡风险而在收入上所遭受的损失,并借助公共服务与社会救助以提高全民
通过对不同浓度硼胁迫下豇豆、菜心、黄瓜等18种常见蔬菜幼苗水培试验，筛选对硼毒害敏感性较高的蔬菜种类。结果表明，黄瓜、豇豆、红豇豆的硼毒害症状表现最明显，在高硼处理后第
目的 减轻肿瘤患者患病期间的心理痛苦,使之以积极的心态面对疾病与死亡。方法 成立舒缓疗护中心,与专业心理咨询师合作采用神经语言程序技术对11例有心理咨询需求的中晚期肿
讨论了普通混凝土的广泛使用对环境产生的危害,为了改善人类的生活环境,必须对生态混凝土进行研究,对生态混凝土的产生背景、研究现状、性能指标及测定、存在的不足和应用前
神话对中国和希腊两国文学皆产生了巨大影响。但由于中希两国地域、自然条件、文化传统及民族个性等各方面的不同,使得两国的古代神话呈现出不同的艺术风貌。希腊神话体现的
昆虫的滞育是对不利环境的适应,受光周期、温度、湿度和食料等因素的影响。滞育期间昆虫体内发生代谢物质积累、能量代谢降低、脂肪和氨基酸含量改变等变化,这一系列复杂的生
目的:通过CT测量的腹部脂肪指标,以及BMI,以及年龄、性别、肿瘤直径、分期、分级等指标对胃癌根治术后总生存时间的影响,以探讨各种因素在胃癌术后生存率的主要影响作用。材