最短路的改进算法

来源 :武汉工学院学报 | 被引量 : 0次 | 上传用户:liust4258
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了求解具有非负权的任意两点最短路的E·W·Dijkstra—R·W·Floyd的算法,该方法易于在计算机上实现。
其他文献
作者通过人工控制培养水温的方法,观察了温度对无齿蚌生活的水体适温范围为5℃~35℃,最适温度范围为20℃~25℃。本文可望为开展蚌的人工养殖,开发蚌类自然资源,提供理论依据。 Thr
针对航空、医疗等领域内一些中小尺寸零件复杂曲面和窄深型腔的加工需求,研制了数控电解铣削加工机床,包括:设计了带X/Y/Z移动和C轴旋转的4轴联动机床结构,可实现2μm的重复定
农业部于2010年1月4日发布了《兽药经营质量管理规范》(兽药GSP),自2010年3月1日起施行。并要求在此规范施行前已开办的兽药经营企业,应当自规范施行之日起24个月内达到兽药GSP的
<正> 目的:为提高组织学的课堂教学效果,发展学生思维,加强学生的能力培养.方法:改革教学方法,运用比较教学法,根据不同教学内容、教学程序,选择性使用横向比较法,纵向比较法
为进一步增强平台供应船的服务功能,提高作业和维护的便利性,对64 m新型平台供应船进行优化设 计.首先在保持船舶主要尺度不变的前提下合理优化舱室布置,其次选用配置合理和
人权一直是为各国学者所热议的话题,在刑事司法领域,对于犯罪人的权利保护也越发细致,可我们往往忽略了另一方当事人,即被害人的权利。而强奸案被害人作为一个特殊群体,在美
编辑工作是时代与理性的完满结合。把编辑称为文化工作的设计师是十分形象而真确的,编辑劳动的价值在于传播和积累社会文化,促进语言文字等象征符号系统的发展和完善。然而,我们
我们在高电离的环境在一个 protoplanetary 磁盘学习了粒子生长并且发现那冰冷的行星形成为有比现在的太阳系的高 100 倍的电离率的一个磁盘是不活跃的。特别地,在 M 的情况中
“学学半”是傅说对教学中师生双方作用的论述。要完成教学任务,就必须发挥师生各自的作用。它闪耀着教学辩证法光芒,是教育史上最早的双主体教学观。
英语中的不定代词就是非指特定对象的代词,如all.both,some,any,one,many等,以及一些合成代词everyone,everybody;soyeone,somebody;noone,nobody;和anyone,anybody。这些合成代词均表示不