论文部分内容阅读
在传统Floyd算法的基础上,运用动态规划思想通过迭代求出最终的最短路矩阵,并在迭代过程中先筛掉不能使路径权值变小的部分中间节点不参与迭代,从而简化计算权值矩阵的运算步骤,缩短矩阵运算时间。分析结果显示本文算法明显提高了运算的效率,降低了算法的复杂度。
最短路问题的Floyd算法优化及分析
【摘 要】
：
在传统Floyd算法的基础上,运用动态规划思想通过迭代求出最终的最短路矩阵,并在迭代过程中先筛掉不能使路径权值变小的部分中间节点不参与迭代,从而简化计算权值矩阵的运算步
【机 构】
：
西安文理学院信息工程学院
【出 处】
：
信息技术
【发表日期】
：
2017年10期
【基金项目】
：
国家自然科学基金资助项目(41301413);陕西省自然科学基金资助项目(2014JM2-1009);西安市科技计划创新基金项目(CXY1443WL19);西安文理学院省级大学生创新创业训练计划项目(2029)
其他文献
介绍唐农教授运用"扶阳思想"次第治疗慢性心力衰竭(简称慢性心衰)的经验。唐教授在《内经》重阳思想及扶阳学派卢氏心法启发下,认为阳虚是慢性心衰的主要发病根源,其病机为"
<正>秋来到,困扰政府和百姓的"遍地秸秆、村村点火、处处冒烟"的大难题,又要出现了!为了治理秸秆焚烧生物炭产业市场大头疼!秋收临近,政府和各地农业部门领导,坐不住了——屡
<正>一、我国互联网金融发展现状(一)互联网产品呈现多样化模式,竞争日益激烈近年来,各类互联网金融产品在我国大量涌现,互联网金融的业务体系也从单一向多元化发展,互联网理
从助推解决全球发展失衡等问题角度,阐述了"一带一路"倡议的深刻内涵和重大历史意义。通过对"一带一路"倡议内容的深入研究和解读,充分诠释了坚持开放合作的态度,倡导互学互
目的探讨跟骨骨折行外侧L型切口钢板内固定术后伤口皮肤延迟愈合、皮肤坏死的原因及对策。方法回顾分析我院骨科2006-2010年行外侧L型切口钢板内固定术的72例跟骨骨折患者术
短信作为一种新型的交流工具,大量运用了比喻、排比、对比等修辞手法,联系生活,在有限的空间内高效能地表达语义。优美短信是学生写作的最好资源,教师应该引导借鉴经典的短信
<正>2012年1月,教育部颁布的《义务教育生物学课程标准(2011年版)》中特别强调了要"凸显重要概念的传递",在内容标准的10个主题中筛选并呈现了50个生物学重要概念,并以概念内
<正>2014年11月,上海首批29位小学数学教师赴英国进行教学,参与由英国教育部、上海市教委、英国国家教学与领导力学院、英国数学教学卓越中心和上海师范大学共同实施的"中英
目的探讨血透患者临时性深静脉置管的最佳部位。方法回顾分析2010年1月至2013年12月我院血透中心使用临时性深静脉置管行血液透析患者98例,分为颈内静脉组58例,股静脉组40例,
从我国公立医院的功能定位、任务和目标出发,结合当前公立医院内部运行中存在的问题,通过南京医科大学第一附属医院改革内部运行机制的探索与实践,以期对建立健全我国公立医