赋权多阶段有向图最短路的求法

来源 :淮北煤炭师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:a60414010299
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多阶段有向图是常见的一种有向图,许多运输、工程、管理等实际问题能转化为有向图最短路问题进行求解,尤其赋权多阶段有向图对解决该类实际问题更具有重要意义.研究了赋权多阶段有向图的最短路问题,从图上逆序标号法、表上作业法和动态规划法不同的角度对文中实例给出了赋权多阶段有向图最短路求解方法.
其他文献
长期以来。高中音乐欣赏教学还普遍存在着一种“注入式”的传统教学模式。教师在学生对音乐作品长时间的倾听之后,介绍作品的作者、创作背景、内容形象;而后分析作品的题材、曲
婚约,是男女双方以将来结婚为目的而作的实现约定。订立婚约的行为称为订婚或者定婚。婚约制度古已有之,在我国古代封建式婚姻中,婚约是结婚的必经程序。然而,随着新中国的建立和
在所有权和经营权分离后。所有者出于对经营者约束的需要,要求有内部审计来帮助其进行监督。早期的内部审计是一种会计导向型的审计,主要通过检查会计记录的正确性、资产的完整
发展农村经济,最关键的一条就是提高农民群众的整体素质。然而,提高农民群众整体素质的有效措施就是有计划地实施技术技能培训。具体做法:健全农村教育网络,完善教育体系:明确培训
社区是社会和经济发展的必然产物,随着社会的发展,社区在人类生活中的作用越来越大,因而引起了社会学家对社区的关注.关于社区的研究也就随之产生,社区研究起源于西欧,发展于美国,而
阅读对人生成长进步产生重要的作用,它们是幼儿增长知识,开拓眼界和陶冶情操的有效途径,对幼儿进入书面语言阶段的阅读将产生深远的影响。我们只要创设良好的阅读环境,调动起幼儿
如果没有全面的预算管理,就不可能在预测的基础上,通过优化配置资源,来增强抵抗风险能力,更谈不上掌握市场,控制市场,实现高效持续发展.因此,全面预算管理是实现公司治理和企
秘书工作具有很强的职能性和艺术性,一个好的秘书工作者要在自身的素质培养上做到全面而细致。秘书之职在于参谋,古语说:“谋事在人,成事在天”,成事者必先谋事。
对黄蜀葵茎、叶解剖结构的观察结果表明: 1)黄蜀葵的茎属于草质茎,维管组织能进行一定的次生生长,但不形成木栓形成层;茎的次生维管组织中有发达的韧皮纤维和木纤维,可作为纤
旅游业已经成为中国一大新兴产业.文化旅游,已经成为旅游业的重要内容.科技是文化的重要组成部分,文化旅游中就包含有科技文化的内涵.论述了科技史研究对于开发人文旅游资源