关于AOE网中关键路径求解算法的研究

来源 :重庆电力高等专科学校学报 | 被引量 : 0次 | 上传用户:liuyongqiang615
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍AOE网中关键路径的相关概念,通过算法描述和实例,探讨基于拓扑排序求解、P矩阵的求解和广度优先搜索遍历(BFS)方法三种算法,求解AOE网中关键路径的实现过程,并进一步从算法的时间复杂度、数据结构形式及实现的容易程度等几方面分析三种求关键路径算法的优劣。
其他文献
本文在运用文献及考古资料的基础上,重点对墓主的世系、任职及其军事生涯做了较为详实的解读。并对墓志所涉及的地名以及陶俑所着服饰等进行考证,这对于研究金元时期关中地区
新加坡高等职业技术教育伴随着三次工业革命的兴起,经历了初创、发展、改革与提高三个阶段。对此发展历程进行详尽的介绍和中肯的分析,将对促进我国高职教育改革和发展提供有益
通过现场地质调查、矿物成分分析、物理力学试验对广西上思某膨胀土的结构特征和工程特性进行研究,研究结果表明该地区膨胀土为残坡积物,矿物成分以伊利石、高岭石为主(总含量
目的了解医院感染现状和抗菌药物使用情况,提高医院感染防控能力。方法采用横断面调查方法对天津市某三甲医院调查日所有住院患者进行调查,对资料进行描述性分析,采用χ^2检
以板状刚玉为骨料,莫来石为结合相,采用反应烧结工艺制备莫来石结合刚玉质耐火材料。以SiO2微粉作为合成莫来石的硅源,并尝试引入硅溶胶,以其部分取代SiO2微粉,旨在提高复相
"受益第三人规则"为合同相对性原则的重要体现,意为合同之外的第三人不享有合同权利并无权对合同提起诉讼。自古典契约法时期起,该原则在加拿大合同法中就居于基础性地位,但
利用高效液相色谱-质谱联用(HPLC-MS)的方法检测山东省集约化蔬菜种植区不同蔬菜中3种喹诺酮类抗生素(诺氟沙星、环丙沙星和恩诺沙星)的含量,探讨蔬菜中抗生素残留出现空间差
为了降低电力巡检时的电磁干扰对无人机的影响,我们加入双目视觉定位系统,通过相邻帧间的图像序列解算出双目视觉传感器的姿态信息,通过平移矩阵的到无人机的姿态信息,从而实现稳
行业特色型大学法科研究生国际化培养是国际化法科人才培养布局的重要组成部分。目前,由于单一精英式的资源倾斜性投入、外部环境与内部决策层的结构限制、行业资源整合利用
目的:对人工髋关节置换手术后产生疼痛的原因进行研究和分析,并采取相关的预防措施.方法:对356例人工髋关节置换手术患者进行研究,分析其产生疼痛的原因、临床特点以及预防措施