有向图边集数组存贮结构最短路径的求法

来源 :安康师专学报 | 被引量 : 0次 | 上传用户:xiesd001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文采用有向图的边集数组存贮结构,给出了最短路径长度的另一种求法。所得结果与Dijkstra算法一致。
其他文献
高校实验室安全状况对学生、教师和学校都有很大影响。对高校化学实验室安全风险评估有助于加强实验室管理,减少安全隐患的发生,充分发挥实验室的科研和教学功能。通过分析目
目的:通过阐述临床药师参与1例重症药疹患儿治疗过程,优化了重症药疹的治疗方案,实施了有效药学监护。方法:通过对该病例中抗癫痫药物与重症药疹因果关系评价,分析发生不良反
1991年12月25日,建国69年的联解体了。苏联解体的原因是错综复杂的.笔者从联盟国家体制、斯大林模式和戈氏改革三方面入手,分析了苏联解体的偶热性与必然性。
期刊
期刊
此文从数据中心通信电缆的外皮种类谈起,并结合国际标准及国内标准对线缆防火等级的规定进行介绍,期望对大家有所帮助。
东北地区农民具有显著的特征,显然与东北地区文化发展有着密切的关联。想要了解和改善东北文化需要进一步认识东北农民,掌握其文化形成与发展的特征。随着社会经济的不断发展
期刊
神州数码,国内最大的整合IT服务提供商,拥有完善的物流体系与强大的销售和渠道网络。施耐德电气,全球能效专家,产品覆盖综合布线、智能照明、楼宇自控等领域的解决方案和服务能力
给出高阶变系数线性微分方程通解的一种求法。