基于邻接矩阵存储的AOE网的关键路径算法的实现

来源 :福建电脑 | 被引量 : 0次 | 上传用户:qwertys
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有向无环图在工程计划和经营管理中有着广泛的应用。其中,AOE网主要用来确定工程的关键活动及关键路径,从而求得完成整个工程所需的最短时间,保证工程尽快按时完成。本文给出了基于邻接矩阵表示的有向图的求关键路径算法的实现,并对关键路径算法的时间效率和空间效率进行了分析。
其他文献
为解决传统牵引装置工作效率低、稳定性不高、安全系数低等问题,课题组研制出输电线路带电作业绝缘电动牵引装置,该装置以XC0608 无刷电机专用集成芯片为核心,采用新型低速轮
格奥尔格·康托尔,德国数学家,19世纪数学伟大成就之一——集合论的创立人,他是数学史上最富有想象力、最有争议的人物之一。1845年3月3日生于俄国圣彼得堡一个犹太商人
提出了一种基于交错并联技术和Buck型三相单开关整流电路的零电流软开关(zero-current-switching,ZCS)电动汽车车载充电电路。采用多谐振结构保证Buck电路中的IGBT实现ZCS,续流二
創新思维竞赛(3)
论述了基于光伏系统的具有模拟、实时状态显示和设置及监控等功能的显控系统的开发及应用.此显控系统主要采用了嵌入式ARM芯片及触摸屏相结合的方法来实现的.首先生成触摸屏
教材中的喷泉实验主要分為两部分:首先,加热氯化铵和氢氧化钙制取氨气并把氨气收集在圆底烧瓶中;然后,在圆底烧瓶瓶口塞紧带有导管和胶头滴管的橡胶塞,把导管下端插入水中;最后,把胶头滴管中的水挤入烧瓶中,引发喷泉。上述方法操作烦琐,一不小心就会失败,再次进行实验就比较困难。利用单球管、集气管、多用滴管等设计的微型实验,把氨气的制取、收集及喷泉实验等组合成一套装置,既简化了实验,又便于操作。  实验用品:
摘要:根据财政部、卫健委的要求,公立医院需要加强内部控制,构建内部控制体系,而财务内部控制则是公立医院内部控制体系的重要内容。信息时代的到来为医院财务内部控制提供了巨大的便利,成为医院财务内部控制的有效凭借。文章从此出发,介绍了医院财务内部控制的要点,并就如何从信息化管理条件出发,加强财务内部控制提出了相应对策。  關键词:信息化管理条件;医院财务;内部控制  随着内部控制在我国医院管理应用中的日
练习法是一种重要并且使用广泛的教学方法。合理正确的运用练习法,在帮助学生理解巩固知识,提高教学效果方面都有较好的作用。本文介绍了计算机教学中存在的问题,主要讨论了
单例设计模式属于创建型模式,介绍了五种常见的单例模式:饿汉式、懒汉式、双重检测锁式、静态内部类式及枚举式,并在多线程环境下对这五种方式进行了效率测试,提出了应用建议
以LabWindows/CVI跨平台调用动态链接库存在的问题为切入点,以调用基于Visual Basic开发的第3方动态链接库为例详细阐述了LabWindows/CVI内嵌的ActiveX控制器向导实现动态链接库的调用过程,以此为基础,在LabWindows/CVI环境下调用omron_plc_ethernet.dll,实现与欧姆龙PLC的工业以太网通信。为LabWindows/CVI应用工业以太