一种基于动态规划法的关键路径算法

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:kezhixiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据结构是计算机及其相关专业的一门重要专业课。在数据结构课程中,关键路径是一个难点问题。本文首先概述了关键路径问题,接着介绍了动态规划法,分析其求解关键路径的可行性,最后重点描述了采用十字链表存储有向图时的一种基于动态规划法的关键路径求解算法。
其他文献
介绍了南澳多端柔性直流输电系统实际运行中发生的一起非常特殊的功率波动事件,从事件的现象出发,以故障录波图和控制保护系统说明书为依据,分析功率波动的内在原因,为今后分析处
民族品牌所代表的利益与反垄断法的价值目标具有内在的一致性。反垄断法负有维护民族品牌的使命,并在这方面具有自身的优势。反垄断法维护民族品牌的方式主要体现在垄断行为认
马克思“重建个人所有制”的政治哲学含义是形成自由人联合体。生产资料公有制以及在此前提下的消费资料分配制度是给形成自由人联合体提供基础性的社会必要条件。因此,自由
文章分析了高职院校图书馆馆藏建设的现状和存在的结构性问题,结合高职教育应用实践性、工学结合的人才培养模式的要求和广西经贸职业技术学院图书馆馆藏结构的实际,对优化馆藏
信号微机监测系统在铁路信号系统中得到了广泛的推广和应用.通过日常维修工作实例,对如何利用微机监测系统发现和预防设备故障进行了分析和探讨.
【正】 方言俚语都是语言的地方变体,但是它又不全然是由于地域原因而产生的语言变异,这是因为除了地域原因之外,隐藏在它们背后的还有各种不同的社会原因。近两年,笔者因教
本试验旨在评定黄羽肉鸡不同来源高粱的表观代谢能(AME),并比较其养分消化率的差异.试验采用单因素随机设计,选择56日龄健康黄羽肉鸡公鸡24羽,随机分为4个组,每组6个重复,每个
生态文明建设是社会文明发展的要求和趋势,其思想价值取向的内在要求与大学生思想政治工作的原则具有一致性,对于大学生思想政治工作的开展具有指导性作用。本文试从阐述生态
河南油田采油二厂稠油污水B/C值仅为0.04,极难对其进行生物降解;通过GC-MS分析。确定稠油污水有机污染物主要为烷烃类物质。针对其有机污染物特征以及B/C值低的特点,筛选出2株高效
加强高中生物学科教学,提高学生的学习效率,促进人才培养。针对新课程背景下的高中生物教学问题进行分析,探究信息技术在高中生物教学中的应用。