一种有向图最长路的算法、灵敏度分析及其应用

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:tp153c
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了一种有向图的定义。得到了这种有向图从始点到其它任一顶点之间最长路的算法。在不影响整个最长路的条件下,通过边上机动资源变化的分析,给出了这种有向图灵敏度分析的方法。解决了这种有向图在应用过程中的优化分析问题。
其他文献
本文给出了一个模拟可燃性气体燃烧反应的自催化非平衡统计模型,该模型能够基本描述可燃性气体稳定燃烧和失稳爆作的反应过程.引用对该模型稳定性分析的结论,具体分析了该模
本文采用人工模拟水分胁迫的方法研究了16个喀斯特森林常见树种幼苗对水分胁迫的生理反应过程。结果表明,随着水分胁迫加剧,各种幼苗叶绿素含量均下降;质膜相对透性上升;POD活性呈"先上升后下降"的趋势;可溶性糖含量上升;硝酸还原酶活性下降;游离脯氨酸含量增加。
年轻教师缺乏教学经验,他们的教案 95% 以上都是直接抄教案集或从网上拷贝,缺少对课标、教材、教学目标、教学内容以及对应的教学策略的主观把握和认识,盲目性较大。解决新教师
舞蹈表演是舞者情感的一种表达途径,它通过舞蹈动作将所塑造的形象真情表露,从而引起欣赏者的共鸣。想象空间和无意 识空间作为舞蹈表演的两个关键因素,对舞蹈表演效果影响巨
期刊
目的探讨硝苯地平和贝那普利对高血压患者肾脏功能的影响。方法将90例高血压患者随机分成硝苯地平组、贝那普利组和联合治疗组各30例,硝苯地平组给予30mg/d硝苯地平控释片口服,
本文研究了烃化反应,并对其进行了工艺改进,结果使原反应产率得以明显提高。
随着课程改革的深入推进,在初中语文教学过程中,教师要更加注重培养与提升学生的语文阅读能力,同时还要采用灵活的 教学方式实现学生口语表达能力的提升。文章就如何開展个性
通过对BJ212轮壳螺栓热处理工艺的小型及工业性试验,提出了解决其低扭矩脆断问题的浅淬硬层C-N共渗淬火工艺及回火方法。
目的克隆人Ⅱ型胶原蛋白cDNA(hCⅡcDNA)基因。方法以类风湿关节炎患者关节软骨组织的RNA为模板,采用RT—PCR技术扩增hCⅡcDNA基因,将扩增产物与pMD18-T载体连接后转化大肠杆菌感